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Tentative Proposal for a Unified User Level Protocol 

Now that proposals for expansions to the Telnet Protocol are in 
vo.jue again (RFC’s 42o and 435, for example)* I’d like to promote 
some discussion of o particular favorite of my own* Please note 
that tnis is presented as a tentative proposal r it’s an attempt 
to consider the desirability of a new approach, not a rigorous 
specification. To begin somewhat obliquely? for some time I’ve 
f e I t that we (the N w G} have fallen into a trap i n jaiSpgar d to the 
Initial Connection Ppotoco I . The point is That e ven? #ttiough the 
ICP gives us the ability to define a ”f ami ly" tot HCPI ets by 
varying 1 he contact socket, there’s no compelling reason wny we 
should Jo so. That we have done so in tne FTP and RJFP I view as 
unfortunate —but also undesirable and unnecessary. 



To take the "undesirable" aspects first? consider the following: 
If we continue to define a new contact socket for every new "user 
level" protocol we come up with? we’ll continue to need another 
new mechanism (process, procedure? or patch) to respond to 
requests for connection for each new protocol. By Occam’s Razor 
(or tna principle of economy of mechanism, if you prefer), this 
is a bad thing. Irrespective of the relative difficulty of 
implementing such mechanisms on the various Hosts? to implement 
them ui" al I loads to a kind of conceptual clutter. Further, a 
different kind of confusion is introduced by the notion which 
some of our number seem to be enterta ining» that the "later" user 
level protocols such as FTP are somenow still another level of 
aostrciction up from Telnet, So it seems to n.e that we could 
spare ojrselves s lot of ootner? Dotn practical and theoretical? 
if we could avoid spawning contact sockets needlessly. 


Turning to the "ur.n ecess ar y" aspects, I think that even If the 
case against the current approach isn’t completely convincing the 
case for a particular alternative might oe. So to snow that the 
multiDli contact socket IC? is unnecessary, I’ll try to show that 
what I call the "unified user level protocol" (UULP) js better. 
The first thing to notice is that all the "later" protocols 
"speak Telnet". This is sensible: Telnet works., by and large, 
Wny not make use of it? Right, 3ut why not make even more use 
of it? In view of the fact that FTP, RJFP, and even the 
initiating part of tne Network Grsohics Protocol, are really just 
ways of lotting a user say to a Server "T don’t Know what you 
call it on your system? out please perform the whatever function 
(push or puli a file, start or stop a botch Job? funnel some of 
my outoui Through the Network Virtual Graphics Terminal module) 
for me now?" wny nor simply put nooks in Telnet to indicate that 
a Network Generic Function is wanted instead of a -M os t-spec i f i c 
one at j given oo.i.nf in time? Then everybody can come in throuoh 

© Telnet in wavs that are already Known (ana usually debugged and 
optimizeu) and fan out to other services through a single 
mechanism? wnere that single mechanism can be whatever is most 
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bursty traffic. During the early 1970’s, the ALOHA project 
ji the University of Hawaii demonstrated the feasibility of 
jiing packet broadcasting in a single-hop system (see reference 
.jj, [9]). The Hawaii work led to the development of a mul- 
.,tiop multiple access packet radio network (PRNET) under 
^ sponsorship of the Advanced Research Projects Agency 
\RPA)- The PRNET is a fundamental network extension 
j ,| the basic ALOHA system and broadens the realm of packet 
| jm munications to permit mobile applications over a wide 
trographic area. The use of broadcast radio technology 
Ijt local distribution of information can also provide a 
..gtee of flexibility in rapid deployment and reconfigura- 
• on not currently possible with most fixed plant installations. 
Uthough the original impetus for packet radio development was 
^ Ll j still is largely based on tactical military computer com¬ 
munication requirements (10], the basic concept is applicable 
■ } an extremely wide range of new and innovative computer 
jmmunication applications never before possible in any prac- 
:.-al way. 

In addition to the strong ARPANET and ALOHA system 
miluences, three technical developments in the early 1970’s 
.tie largely responsible for the evolution of packet switching to 
radio environment. The first was the microprocessor and as¬ 
sisted memory technology which made it possible to incorpo- 
-itt computer processing at each packet radio network node in 
i form that was compatible with mobile usage and portable 
4 .-^ration. The second was the reduction to practice of sur- 
/ ut acoustic wave (SAW) technology which can perform 
mulched filtering (to receive wide-band radio signals) on a very 
cull substrate of quartz or similar piezo-electric material. 

! ut third development was purely conceptual and involved an 
I nartness within the computer and communications commu- 
I uics of the importance of “protocols” in the development of 
[ mwork management strategies. It was upon those three pil- 
[ n that the technical approach to the PRNET was founded. 

4 Packet radio network technology will be essential for 
^ riitary and other governmental needs as terminals and com¬ 
il ’aer systems become pervasive throughout essentially all 
K 4-pects of their operations. Initially, the needs for radio-based 
aiputer communications are expected to be prevalent in 
lining, on or near the battlefield, and for crisis situations. The 
b -it operational systems, even if of limited availability, are 
j* wit likely to be deployed for use in one of these areas where 
0 ■ ^gher relative cost of providing the advanced capability can 

0 * tolerated. Within the civilian sector, there is also a strong 

dr 'ri for terminal access to information in the mobile environ- 
0- ’'"I, but the cost of service to the user (e.g., personal ter- 
ii . t - 13 l. tariffs) will dictate when such capabilities should be 
at< ’■blicly provided. We expect to see a considerable increase in 
^ usage of civilian terminals and microcomputers “on the 
l3V *’’ during the early 1980’s but, in contrast to the military 
,<• ’nronment, these applications are expected to involve 


dellj^l^i^ly simple equipment, reduced capabilities and lower 


^ users in a packet radio network are assumed to share a 
"’b'non radio channel, access to which is controlled by micro- 
■^ssors in the packet radios. In contrast to a CB radio 
^•"ntl in which contention for the channel is directly con¬ 
n'd by the users (who at best can do a poor job of schedul- 
'be channel), the packet radio system decouples direct 
,J 8 lo the channel from user requests for channel access. 
, ' ,1ln a fraction of a second, the microprocessors can dy- 
^-ically schedule and control the channel to minimize or 
conflicts (overlapping transmissions) particularly when 


the transmissions are very short. The use of computer control 
for channel access can lead to very efficient system operation 
relative to other more conventional manual methods of access 
control [11]. 

In recent years, the subject of efficient spectrum utilization 
has received increasing attention. A special issue of IEEE 
Transactions on Electromagnetic Compatibility on spectrum 
management [12] addresses this topic in considerable detail. 
This subject is not addressed further in this paper, other than 
to note that because of its capability for dynamic allocation of 
the spectrum, packet radio is a particularly good choice to 
obtain efficient utilization for bursty traffic. The ability to 
achieve effective usage of the spectrum will be a central factor 
along with cost in determining the ultimate viability of radio 
based networks for local distribution of information. 

In this paper, we discuss the basic concepts of packet radio 
and present the recent technology and system advances. In 
Section II, we indicate various capabilities and services which 
a packet radio network might provide. In Section III, we 
consider the problem of signaling over a ground radio channel 
with all its attendant environmental factors. In Section IV, 
we discuss the basic operation of a packet radio network with 
underlying emphasis on the network elements and system 
protocols. In Section V, we discuss several advanced system 
capabilities for operation and control of the packet radio 
system. In Section VI, we separate out a subject of particular 
interest, namely spread spectrum transmission in the network 
environment. Although a packet radio system need not 
employ spread spectrum, there are several noteworthy 
attributes arising from its use. The experimental packet radio 
network (PRNET) under development by the ARPA is dis¬ 
cussed in Section VII. The final section contains conclusions. 

II. Capabilities and Services of a PR Network 

A primary objective of a packet radio network is to support 
real-time interactive communications between computer 
resources (hosts) connected to the network and user terminals 
(e.g., terminal-host, host-host, and terminal-terminal interac¬ 
tions). In order to satisfy this objective, the network should 
provide certain basic capabilities and services which can be 
grouped roughly into two categories: those which are always 
or automatically provided by the network and those which 
a user may select based on his application. The former cate¬ 
gory includes such capabilities as network transparency, area 
. coverage/connectivity,. mobile operation, internetting, coex¬ 
istence, throughput with low delay, and rapid deployment. 
The last category includes error control options, routing 
options, addressing options, and services for various tactical 
applications. 

We identify here a few of these basic packet radio network 
services and capabilities. While the list is not intended to be 
exhaustive, those items on it are all major factors of interest. 

We assume that computer resources (hosts) need to be 
connected with each other and with individual users who 
might access data bases, manipulate files, run programs or 
write and execute programs to run on remote hosts. The 
packet radio network merely provides a high throughput, low 
delay means of interconnection for the (potentially mobile) 
community of users. Many of these operations will be inter¬ 
active, with a computer response to a remote user entry being 
desired in real-time. Although the primary objective of the 
net is to provide service to computer communication traffic, 
other types of service, such as might be required for real-time 
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speech, can be accommodated along with the capability for 
end-to-end security based on packet encryption techniques. 

A. Transparency 

The basic internal operation of the network should be 
transparent to the user. We use this term to mean that all 
user data presented to the net should be delivered to the 
destination without modification of the information content 
in any way. Only the data to be delivered, and the necessary 
control and addressing information should be required of the 
user as input. All other aspects of routing, reliable delivery, 
protocols and network operation should be handled by the 
network itself. Only in the case of communication difficulties 
should the user or user process be advised of internal network 
status. Transparency is desirable in order to allow the net¬ 
work to regulate and optimize its internal flow. of. traffic in a 
global manner without unnecessary constraints applied by 
users. The users, in turn, need not be concerned with the 
activities taking place in the net or their effect on network 
operations, but need only specify the services desired. 

B. Area Coverage and Connectivity 

Area coverage with full connectivity should be provided. 
For ground mobile radio, network diameters on the order of 
100 miles are appropriate, but the system architecture should 
allow the geographic area of coverage to be expanded at the 
expense of increased end-to-end delay across the network. 
All valid traffic originators within the net must be provided 
connectivity with all other valid receivers subject only to the 
overall reliability and performance of the system. The net¬ 
work need have no prior knowledge of which users may wish 
to connect to which other users or resources in the net. This 
is particularly important (and necessary) for the mobile 
subscribers. 


of 0.1 s in nets of 100 mi area coverage size. Parameters 
this order are required to provide the real-time interacnv" 
services, and to accommodate efficient data transfers WjJ 
100 kbits/s signaling rates, a maximum packet size might b c ” 
few thousand bits. 

G. Rapid and Convenient Deployment 

Deployment of the packet radio net should be rapid an • 
convenient, requiring little more than mounting the equipmcm 
at the desired location. No alignment procedure should N- 
required, and in most applications omni-directional antcnnai 
would be used, thus eliminating the need for antenna align 
ment. Once installed, the system should be self-mitiali/.in* 
and self-organizing. That is, the network should discover ihc 
radio connectivity between nodes and organize routing siraic 
gies on the basis of this connectivity and on the source 
destination data of traffic presented to the net. Packet radii i 
should be capable of unattended operation. 

H. Error Con trol 

Data integrity is crucial for most computer applicaiinm 
Error control should be provided by the network, -o tlu: 
packets delivered to a user with undetected errors occur leu 
frequently than about one in 10 io packets. This is a eriii.j; 
requirement for computer communications, since even ••r.- 
undetected error in a large file may render it useless or cauv 
troublesome and unpredictable problems during subsci|tn-r.‘ 
use of such a file. While detection of errors is essemu! 
choices exist in dealing with the detected errors. In sum.- 
cases, error detection and retransmission may be used, wlu.'c 
in other environments, more sophisticated forward error cm 
rection technology must be used in order to main : ..i;n saio 
factory throughput and delay when communicating ihrimsf. 
land mobile radio channels. 


C. Mobility 

The system should support mobile terminals and computers 
at normal vehicular ground speeds within the area of coverage. 
Packet radios in mobile applications must satisfy reasonable 
size, weight, and power consumption constraints. 

D. Internetting 

The packet radio network structure should be capable of 
internetting in such a way that a user providing a packet 
address in another net can expect his network to route the 
associated packet to a point of connection with the other net 
or to an intermediate (transit) net for forwarding. Similarly, 
arriving internet packets should also be routed to the local 
user. 

E. Coexistence 

Radio frequency characteristics of the packet radio system 
should allow coexistence with existing users of a chosen 
frequency band. This could provide a greater degree of spec¬ 
trum sharing, particularly among similar systems, and may 
facilitate the introduction of the technology in new geographic 
locations. 

F. Throughput and Low Delay 

The capacity of the packet radio system should allow for 
variable length packet sizes up to a few thousand information 
bits, and provide delivery of packets with delays on the order 


I. Routing Options 

The network should support efficient coxnmunicain’r. 
between any pair of users and the capability for users f 
broadcast a packet to a subset or to all users on the net. I-*"- 
mobile radio traditionally has been used for point-to-pnir.: 
voice communications. Dispatching services, walkie ulkic' 
and, recently, CB radio all have supported a broadens! 
of operation as well. These capabilities could be requested • • 
a “type of service” field provided by the user in the pai.W- 
header. 


J. Addressing Options 

The network should provide a capability for addressing 
subset of the network participants and for efficiently establu-^ 
ing communication among them. This might be used » 
real-time conferencing or to support message delivers m 
list of addressees with the minimum number of nvt»'-^ 
transmissions. Logical network connectivity is a ne^ssa-^ 
foundation upon which protocols for these services van 
built. 


K. Tactical A pplications 

In tactical military applications, the RF waveform use ^_^ 
packet radios should provide resistance to jamming, S P° 
detection, and direction finding. In many cases, wav 
with these capabilities lead naturally to the capat** ^ 
position location and relative navigation. With the addih 
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communication security function, the packet radio net 
r0 uld then provide an integrated communication, navigation, 
identification system for secure tactical use. 
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III. Signaling in the Ground Radio 
Environment 

Packet radio technology is applicable to ground-based, 
dborne, seaborne, and space environments. In this paper, we 
,, ;US on ground-based networks which encounter perhaps the 
-ost difficult environment in terms of propagation and RF 
■annectivity. Ground radio links, particularly when mobile 
..finals are involved, are subject to severe variations in 
-ceived signal strength due to local variations in terrain, 
-in-made structures and foliage. In addition, reflections give 
to multiple signal paths leading to distortion and fading 
u ihe differently delayed signals interfere at a receiver (13]. 
h a result of these phenomena, RF connectivity is difficult 
, predict and may abruptly change in unexpected ways as 
-obile terminals move about. An important attribute of a 
;1 cket radio system is its self-organizing, automated network 
-inagement capability which dynamically discovers RF con- 
:;ctivity as a function of time for use in packet routing. The 
nltipath phenomena also provide a strong motivating factor 
ihe use of spread spectrum waveforms in packet radio 
stems. In the paragraphs which follow, we first bound 
. oughly) the radio frequency choices which are most appro- 
j sate for ground-based radio networks. We then discuss 
\ :: characteristics of propagation path loss, multipath effects, 
cl man-made noise at these frequencies, and conclude with a 
cscussion of spread spectrum signaling [14] and its applica- 
dny to ground-based packet radio systems. 
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. Frequency Band 

the operational characteristics of the radio frequency band 
jve a major impact on the packet radio design. The lowest 
."1 highest frequencies which can be used for a packet radio 
>icm are determined primarily by considerations of band- 
'.Jth and propagation path loss (and the associated RF power 
deration requirement) respectively. 

The required systems bandwidth effectively determines the 
-‘«t desirable radio frequency in two ways. Practical, 
ii-effective radio equipment is difficult to achieve if the 
vjo of RF bandwidth to RF center frequency is much larger 
about 0.3. This lower bounds the range of acceptable 
center, frequencies. In practice, a center frequency well 
: ixcess of this lower bound is also desirable if the received 
tnals would otherwise have too wide a multipath spread 
due to sky wave phenomena at HF). For a packet radio 
•ncm to deliver 2000 bit packets through a network with 
,J ys on the order of a tenth of a second, the data rate of 
■* astern must be in the range of a few hundred kilobits 
second, which implies RF bandwidths of a few hundred 
^bertz. From an implementation point of view, then, the 
ce nter frequency should be at least a few megahertz, or 

• dielower high-frequency (HF) band extending from 3 MHz to 

• MHz. Propagation in the HF band can provide long distance 
j^munication due to sky wave reflections from the earth’s 

■^sphere, but the propagation suffers from noticeable multi- 


ith the ad 




spreading of the signal which, as will be described later in 


/'section, limits the data-rate of signals which can be-used. 
[ ■/■Path spreading in the very-high-frequency (VHF) band 
'■ n 30 MHz to 300 MHz, where line-of-sight propagation 
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dominates, is typically reduced to a few microseconds as 
compared to the millisecond spreads encountered at HF, and 
data rates on the order of a hundred kilobits can be supported. 
Multipath fading and distortion are still a problem at VHF, 
particularly for terminals which are mobile or do not operate 
with radio line-of-sight. However, diversity techniques or the 
spread spectrum signaling techniques discussed later can over¬ 
come these difficulties. 

The upper limits on usable radio frequencies for packet 
radio are primarily established by propagation path loss. As 
the operating frequency rises to about 10 GHz, absorptive 
losses due to the atmosphere and rain rapidly increase, and the 
resulting radio range is reduced accordingly. In general, packet 
radio systems must use closely spaced relays in order to pro¬ 
vide adequate area coverage at these frequencies. The cost of 
providing a dense relay population may be acceptable if the 
distribution of users is also dense and if packet radios co¬ 
located with the users can provide the relay function. For 
most applications, however, 10 GHz is a practical upper limit 
for a useful radio frequency in a ground-based packet radio 
system. We conclude, then, that practical packet radio sys¬ 
tems should use radio frequencies in the upper VHF band, in 
the ultra-high-frequency (UHF) band from 300 MHz to 3 GHz, 
and in the lower portion of the super high frequency (SHF) 
band from 3 GHz to 30 GHz. 

An additional factor which must be considered for opera¬ 
tional systems is the authorization to radiate packet radio 
transmissions. The VHF and UHF bands are already heavily 
allocated. The use of spread spectrum, signals potentially 
could allow coexistence of a packet radio system with exist¬ 
ing users of some frequency band. However, this is a rela¬ 
tively new concept from the regulatory point of view, and 
significant technical issues would have to be resolved to 
establish the feasibility of coexistence. 

The discussion of propagation, multipath, and background 
noise which follows focuses on the UHF band, although, 
qualitatively, the phenomena discussed apply to the VHF 
and SHF bands as well. Later sections of the paper describe 
an experimental packet radio which operates at 1710-1850 
MHz in the upper UHF band. 

B. Propagation Characteristics 

Packet radio network operations would be greatly simplified 
if all radios were sited such that a radio line-of-sight path 
existed to nearby radios. Link, design procedures for such 
paths are well understood, and RF connectivity within the 
network would then be fixed and reliable. Such stringent 
restrictions on siting are not reasonable from the user point 
of view, however. Many users of a packet radio network will 
have to operate from facilities previously established without 
consideration of radio propagation. Use of packet radio in a 
mobile environment would be almost useless if siting were 
required for reliable operation. 

The minimum theoretical path loss is achieved on a radio 
link in free space (i.e., a vacuum), where received signal 
strength decreases as the inverse square of link range. For a 
ground radio link, the path loss of free space may be ap¬ 
proached on a link having a radio line-of-sight path, although 
even under this desirable condition diffraction and multipath 
phenomena can greatly reduce received signal strength. 

When a radio line-of-sight path does not exist on a given 
link, one can still speak of sited or non-sited terminals, due to 
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Fig. 1. Path loss versus range. 1 S-m transmitter height. 



the strong influence of shadowing by local terrain and objects 
and of the elevation of the antenna above the ground. A sited 
terminal is one which has been located to avoid surrounding 
obstacles and whose antenna has been elevated to the maxi¬ 
mum extent possible, while a terminal operating from a mov¬ 
ing vehicle would generally be nonsited. 

Average path attenuation exceeds that of a free space radio 
link by a significant amount in the ground radio environment, 
depending on the type of terrain and the elevation of the radio 
antenna. The curves in Fig. 1 and 2 show path loss as a func¬ 
tion of link range for a frequency near 1 GHz, and illustrate 
these dependencies for two different transmitter heights. 
These curves are typical of propagation of UHF, and the varia¬ 
tion of mean path loss as a function of frequency is typically 
much less than the variations due to terrain at a particular 
frequency. For example, the mean path loss from 700 MHz to 
2000 MHz varies about 8 dB, while path loss at a 20-km range 
is seen from the figure to exceed that of free space by 25 to 
80 dB depending on terrain and antenna heights. Further¬ 
more, the path loss in urban and suburban areas, where many 
area coverage packet radio net applications might occur, is 
more severe than that of most natural terrain. The curves 
shown reflect average values of path loss which apply to a 
link of a given length which is randomly selected without 
regard to user siting. Well sited radios will typically encounter 
less path loss than shown in the curves, while poorly sited 


radios will encounter larger path losses [35], [36], Xh 
factors lead to large variations in achievable radio ranae arnon 
users and make RF connectivity difficult to predict in a la,^ 
mobile user community. The objective of packet radio nr 
design is to overcome this difficulty without placing undu 
restrictions on allowable user locations. In general p,. 
requires automated network management procedures capabu 
of sensing the existing RF connectivity in real-time an' 
instantly exploiting this connectivity for network contru 
and packet routing. 

In addition to the wide variations in path loss, the ground- 
mobile, nonsited radio channel is subject to the effects <>' 
multipath propagation. When several differently delayed 
versions of the radio signal arrive at a receiver, constructor 
and destructive interference results. For stationary users, tt* 
effect of this phenomenon is that additional attenuation < : r 
the signal may be observed when the receiver is located at i 
point on the ground where the signal interference is destru. 
tive. Nulls on the order of tens of decibels may be observed 
When communicating users are in motion, or when a multipath 
component arises from a moving reflector, received sigru: 
strength fading is observed as a function of time. Thu rate ut 
fading is proportional to the velocity of user motion. Stmt 
ment by a mobile user of only a few meters can cause received 
signal strength to drop below the threshold of the receive: 
thus effectively disabling the link. Radio connectivity m > 
mobile terminal may change dramatically even for small do 
placements, and for continuous motion, signal strength rna. 
fluctuate above and below the receiver threshold several timci 
during the reception of a packet, causing several short buntv 
of errors in the data or even loss of synchronization altogether 

We assume the modulation technique used by the pjctn 
radio results in a transmitted signal which is structured i> i 
sequence of identifiable segments called symbols, where cr.h 
symbol is one of a finite set of waveforms. In a simple hituri 
modulation technique, one of two symbols is selected 
each transmitted bit, depending on the value of the bit. tn t 
spread spectrum system, the set of symbols may change »it-* 
time, but a binary system would still choose each transmitt-'- 
symbol from the set of two, which is in use at that pj:t ; -- 
lar time. Typically, a receiver processes the arriving wjvetur- 
symbols one at a time, making a decision on each cite ■>' • 
which of the finite set has been received. The cxi'icncc 


multipath signal components affects the reliability with 
symbol decisions can be made by causing symbol disior.--^ 
and intersymbol interference. Intersymbol interference c-.- 
when a symbol is overlapped by the delayed componvr..' 
adjacent symbols. Such interference can lead to lower h• - 


on symbol error probability which cannot be improve- • 
increasing the signal to additive noise ratio on the radio 
When simple modulation techniques, such as phase-slutt ^ 
ing (PSK), are used, the symbol rate must be low enough 
only a small portion of the symbol is overlapped b> nidl' 1 '^ 
signals of adjacent components. More sophisticated n- cl ^ 
(e.g., using adaptive equalization) can improve performin' ^ ^ 

suppressing the multipath components, but in order to “_ 

they must rapidly obtain good estimates of the channe- ^ 
pulse response, which can be very difficult if not 
to achieve. Spread spectrum signals are capable of re ^ ^ 
intersymbol interference effects, as described tn 


1IHJ - - rtb*.*** 

One way to break through the intersymbol intertcrem. ^ ^ 
and achieve megabit rates with binary signaling u 
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Fig. 3. Received multipath energy. 

-rimaior-correlator type of receiver, such as typified by the 
;aKE structure [15] and its successors [16], [17], This 
,je of receiver, which is relatively complex, first estimates 
:: channel impulse response and then adjusts its matched 
_:ers accordingly to match the channel characteristics. An 
.:;mative approach is to use Af-ary, rather than binary, 
dialing to increase the bit rate to the desired value while 
oil keeping the symbol rate sufficiently low to avoid the 
Lcrsymbol interference problem. For example, a maximum 
•f.s of 250K symbols per second is reasonable to expect 
'.:h a 4-^s multipath spread; thus four bits per symbol will 
< needed to achieve a 1-Mbit transmission rate. In this 
ample, the symbol alphabet must contain at least 16 signals, 
i.h of 4 -ms duration. The Af-ary receiver may be relatively 
jiplex compared with more conventional schemes such as 
-ary modulation. 

In addition to causing intersymbol interference, multipath 
•rorts individual symbols by smearing the received signal 
mponents over time. Another view of this effect can be 
<:n in the frequency domain. If signal components arrive 
r !h differential propagation delay spread dt seconds, nulling 
' RF signal components occurs at intervals on the order of 
= 1/dr, If the spectral width of the signal exceeds the value 
called the channel coherence bandwidth, notches occur in 
- received signal spectrum spaced B c Hz apart. A matched 
-:sr receiver designed to match the undistorted (or unnotched) 
' 31 bol spectrum will thus " suffer a loss in detection per- 
-mance since it is no longer matched to the actual received 
* c ’ a I- Either the symbol rate must be restricted so that the 
spectrum falls mainly within the channel coherence 
‘■'.dwidth or other techniques such as spread spectrum must 
’ ,JS< -'d to suppress the distortion. 

f '8- 3 illustrates the received multipath energy as a function 
* delay for an urban propagation path at 1370 HMz as mea- 
^ with a spread spectrum test waveform. Note that sig- 
j- i; ant delay components span a 3-ps interval. The figure 
Crates the presence of several major multipath components 
each symbol. Ideally, without multipath, the received 
would be concentrated at the beginning of each symbol 
. * single pulse of short duration. Thus a simple binary 
'Ration system such as phase shift keying would begin to 
'■ki significant intersymbol interference and symbol distor- 
' 5 at data rates exceeding a few hundred kilobits per second. 



C. Man-Made Interference 

Man-made interference in the RF frequency band includes 
both intentional and unintentional interference. Resistance 
to intentional interference (jamming) is of utmost importance 
in tactical military applications and strongly affects the details 
of waveform design and system complexity. Unintentional 
interference results from sources such as automobile ignition 
spark discharges, arc-welders, electric trains, radars, and ac 
power distribution systems. These sources of interference can 
be characterized as impulsive in nature. Such interference is 
often generated at relatively low signal strength levels, but in 
some environments, such as urban areas, the density of inter¬ 
ference sources is high enough that packet radios will be near 
enough to some of them to encounter impulsive interference 
levels which are 60 to 80 dB above the thermal noise level of 
the receiver. Measurements near major roads and freeways 
[13] indicates that packets of 10-ms duration would typically 
suffer interference from several impulses of this magnitude 
during reception in such areas. Packet radios in such an en¬ 
vironment might therefore experience a few bit errors in 
almost every packet received, and would require forward 
error correction in order to maintain system throughput. 

D. Spread Spectrum Waveform Design Considerations 

The packet radio signaling waveform must be designed to 
perform well with respect to both the natural environment 
and the induced environment arising from both intentional and 
unintentional interference including system self-interference 
arising from the multiple access/random access nature of the 
packet radio system. We have already noted that the limita¬ 
tions on signaling rate due to multipath can be reduced by 
using spread spectrum techniques. In addition, spread spec¬ 
trum provides rejection of interference and the ability to 
coexist with other signals in the RF band. For these reasons, 
we consider spread spectrum signaling and identify the per¬ 
formance attributes of two major types of spread spectrum 
signals which make them well suited for packet radio appli¬ 
cations. We do not consider non-spread signaling waveforms 
in this paper, nor other bandwidth expansion techniques such 
as FM. It should be noted that spread spectrum is, in reality, 
nothing more than a particular form of low rate coded trans¬ 
mission and that higher data rates are possible to achieve 
in principle through the use of more sophisticated systems 
which couple coding techniques directly with bandwidth 
expansion. However, engineering and implementation of 
these coded' systems can be quite difficult, particularly at 
bandwidths in excess of a hundred megahertz. The following 
discussion illustrates that a variety of spread spectrum systems 
are well suited to deal with the RF environment, both natural 
and man-made. 

The most commonly used forms of spread spectrum wave¬ 
forms are direct sequence pseudo-noise (PN) modulation, 
frequency hopped (FH) modulation, and hybrid combinations 
of the two. A typical form of PN modulation is illustrated 
in Fig. 4(a). A source produces binary data at a rate off? bits 
per second. A pseudo-random generator produces a stream of 
binary “chips” at nR chips per second where n is an integer 
which is one or more orders of magnitude greater than unity. 
The term “chip” is used to distinguish the PN stream, or chip 
pattern, from the data stream. Each data bit is modulo two 
added to a sequence of n chips to form a “PN modulated” 
data stream which is then input to a modulator in order to 
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Fig. 4. (a) Pseudonoise spread spectrum modulation, (b) Psuedonoise spread spectrum demodulation. 


convert it to an analog form suitable for transmission over the 
radio channel. The phase shift keying modulator illustrated 
in the figure is one way of accomplishing this digital-to-analog 
conversion. A typical form of demodulation is shown in 
Fig. 4(b). The effect of PN modulating the data stream is to 
increase the digital rate going into the PSK modulator from 
R bits per second to nR chips per second. Consequently, the 
occupied RF bandwidth of the resulting waveform is increased 
by a factor of n. 

Several benefits are received in return for this increased 
bandwidth. 

1) By using matched filter or correlation techniques, the 
signal-to-noise ratio is improved by a factor called the pro¬ 
cessing gain which is equal to 10 log(n) dB in the above system. 
This improvement is realized with respect to both interference 
and receiver thermal noise as long as the interference in the 
RF channel is not highly correlated with the chip sequence 
used to encode a particular bit. In tactical systems, it is neces¬ 
sary to continuously change the chip pattern with time, so 
that a jammer cannot mimic or replay the waveform to appear 
as a highly correlated signal at the receiver. 

2) The wide-band PN waveform can provide the ability to 
separate the various multipath signal components using correl¬ 
ation or matched filter techniques. Once separated, these 
signal components can be combined to reduce signal fading 
over time and improve signal-to-noise ratio. In addition, a 
suitably wideband signal will experience frequency selective 
fading only over small portions of the band. The received 
energy is therefore relatively constant over time and the 
overall communication reliability is quite similar to that of a 
frequency diversity system. 

3) Because the signal is spread over a wider bandwidth than 
would be required for transmission of the signal without PN 
modulation, the spectral density of the signal is reduced fora 


constant transmitted power level. This factor coupk-J 
the pseudo-random nature of the waveform gives the s\stcr-. i 
lower electromagnetic profile. 

4) If the PN chip sequence used changes with e.ieii bit. 
waveform will have a strong capture property, as Lwpl.mic.: • 
Section VI. Capture is the ability of a receiver to curie-:-' 
receive one packet in the presence of other interfering packet' 
The capture property greatly enhances multiple a.-- 11 
efficiency. 

5) By using different PN chip patterns, various grout" 

users can coexist in the same area with greatly reduced in¬ 
ference. This “code division multiple access” (CDMAt ■ ‘ 

bility again depends on the ability to receive one chip P j: - - 
while rejecting others as noise by using matched nltc- 
correlation techniques. 

6) Intersymbol interference may be suppressed even i- ■— 

same chip pattern is reused for each symbol provided tha- 
multipath spread is only a fraction of a symbol duratu" 1 
the multipath spread exceeds a symbol duration, intern)-• 
interference can still be suppressed if chip patterns are lIu-* 7 
from symbol to symbol. _ , 

Fig. 5 illustrates one of many variations of a frciiuc- 
hopped system. Data from the source is input direOl.' 
modulator, in this example a frequency-shift ke>eJ ' 
modulator is assumed, to produce a signal which might • ^ 
narily be converted to a fixed RF frequency for transuos* ^ 
In this case, however, a programmable synthesizer is ^ 

a local oscillator (LO) to dynamically select the RF , 

for transmission. The LO pseudorandomly hops anw 
frequencies over time as determined by a suitable auk 5 ^ 
As with PN modulation, the bandwidth used by the 
n times that used without frequency hopping and t 
bandwidth of a FH system yields certain advantages in 
for expanded bandwidth. 
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Fig. S. (a) Frequency hopped spread spectrum waveform generation, (b) Frequency hopped spread spectrum 

reception. 


I) The degree of interference rejection afforded by a FH 
..stem depends on the rate with which the RF carrier fre- 
uency changes and on auxiliary techniques such as forward 
cor correction. The basic concept is that data may be re¬ 
vived in error when transmission occurs on frequencies sub- 
t.l to strong interference, but that data correctly received on 
.'.her frequencies subject to weaker interference will allow 
"or ci.i rection to restore the lost data. In tactical systems, 
ss often required that the hopping rate of the system be 
efficiently fast that a jammer cannot detect the frequency 
nag used and jam this frequency while it is still being used 
Tcause of the time delay accumulated by the signals during 
uopagation over normal, operational distances. If the inter- 
: 'ence is distributed uniformly over all n hopping frequencies, 
~ !r >. as in the PN system, the system may realize an average 
qnal-to-noise ratio improvement of 10 log(n) dB by filtering 
inst.intaneously correct RF band from the total RF 
'■Mdwiiilh. 

-) FH systems do not inherently suppress multipath fading 
: ' ,tc ts. However, if the average frequency spacing between 
“• ; cessive hops exceeds the channel coherence bandwidth, 
; '"'ersity reception may be implemented by sending data once 
■° 'ach of two or more successive hopping frequencies. 

^ The coexistence properties of FH are different from 
. " ose of a PN system. A PN system has reduced spectral 
<nsity. a FH system also has reduced spectral density, when 
'* S F Lfrum is averaged over many hops. However, the 
^der term spectral density in any portion of the band will 
• datively high during the 1 jn fraction of the time that this 
! •■'hon of the band is selected for transmission. As a result. 


FH systems may interfere with other systems which are sensi¬ 
tive to low duty cycle interference due, for example, to loss 
of synchronization when the FH signal falls in-band. 

4) The capture properties of an FH system are very effective, 
since the filtering process in an FH receiver may be able to 
handle interference over a wider dynamic range than is pos¬ 
sible in a PN system. 

5) If they use different hopping patterns, FH techniques 
can support overlayed CDMA networks in a common area 
thus yielding increased throughput in the FH band. 

6) If each RF hop is used to transmit exactly one data 
symbol, FH systems can suppress intersymbol interference. 
Symbol distortion, however, may still occur if the signaling 
rate is high enough that the short-term signal spectrum sig¬ 
nificantly exceeds the channel coherence bandwidth. It is 
usually necessary to use a noncoherent signaling technique in 
FH ground radio systems, since the medium may destroy 
signal coherence from symbol to symbol due to frequency 
hops that exceed the channel coherence bandwidth. 

Combinations of FH and PN techniques can result in a 
waveform with desirable attributes of both techniques. For 
example, on each RF hop, one could transmit one of M PN 
sequences in order to send log 2 M bits of information. Such 
a technique could achieve diversity reception, based on sup¬ 
pression of multipath components and reduced symbol dis¬ 
tortion, but a receiver for this type of system can be complex. 

IV. Basic System Considerations 

In this section we introduce the basic packet radio system 
concepts along with a description of the key elements and how 
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they work. We describe two key routing options (point-to 
point and broadcast) and the protocols which support them. 
Packet radio combines the use of time division multiple access 
with radio broadcasting to form a powerful, self-organizing 
store-and-forward network. We begin with a discussion of 
the multiple-access channel and its control. 

A. The Multiple Access Channel 

A multiple access (MA) channel is one which two or more 
users may nominally share at the same time. A simple form of 
MA channel is obtained by partitioning the channel into 
separate nonoverlapping frequency subbands with each user 
assigned to a separate subband. Another form of MA channel 
is obtained by scheduling each user’s transmission to occur in 
short nonoverlapping intervals in time. In the first case, 
known as Frequency Division Multiple Access (FDMA), each 
user has access to a. dedicated portion of the channel at all 
times. In the second case, known as Time Division Multiple 
Access (TDMA), each user has access to the whole channel for 
only a portion of the time. In these two cases, the signaling 
waveforms are orthogonal in frequency and time, respectively. 
With a properly designed receiver, orthogonal signals should 
not interfere with each other in reception. Other desirable 
forms of multiple access are possible, such as the use of spread 
spectrum waveforms. Spread spectrum signals may overlap in 
both time and frequency but use signaling structures that 
allow a receiver to separate one signal from the others using 
correlation or matched filtering techniques. 

Although relatively simple to implement, a disadvantage of 
FDMA is that the use of separate dedicated frequency bands 
between each pair of users does not generally result in effi¬ 
cient use of the frequency spectrum or provide cost effective 
interconnection strategies for interconnecting multiple users. 
Only in the event that each pair of users can make almost full 
use of their frequency subband will this strategy be at all 
efficient. 

We assume each user has a radio receiver that is capable of 
receiving only one frequency subband at a time and refer to 
him as a single channel user. The simultaneous use of many 
radios or receivers per user for increased connectivity is 
simply not cost effective and the protocols required to support 
their use would be inelegant and unworkably difficult in 
practice. If single channel uses A is communicating with single 
channel user B at a given time, then user C cannot talk to user 
A or B unless they all share the same channel. Inaccessability 
of this form is clearly undesirable in the network environment. 

Due to the burst nature of its transmissions, a TDMA system 
requires time synchronization of its transmissions to achieve 
nonoverlapping bursts. For this reason, a TDMA system 
is more complex to implement than FDMA, and some form 
of local or global control is typically needed to schedule 
the transmissions so they are nonoverlapping in time. How¬ 
ever, an important advantage is the connectivity which results 
from the fact that all receivers listen on the same channel 
while all senders in a TDMA system transmit on the same 
common channel at different times. 

A common radio channel provides a cost-effective way to 
achieve complete network connectivity between subscribers 
and efficient spectrum utilization can be achieved through 
statistical multiplexing of many traffic sources onto the 
channel using TDMA. Each user is guaranteed to be able to 
communicate with every other user when he transmits at his 
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scheduled transmission times. In principal, a very i ar g e n 
ber of users each with very low duty cycle can simultaneous 
and efficiently share the channel. In order to achieve effi c ' 
performance in practice though, a control mechanism is 
quired for access to the channel. 

B. Controlling the MA Channel 

A variety of theoretical and experimental studies have he - 
carried out to determine the most effective techniques ■ 
sharing a MA channel. One of the simplest techniques kn<>'*- 
as pure ALOHA was designed for very low duty cycle j- 
plications and involves no control other than the ahi! '- 
to detect overlapping packet transmissions (conflicts! 
they occur and to randomly reschedule these uhmis\cu 
ful transmissions at a later time. This scheme is nornur, 
implemented using a positive acknowledgment and time.-.: 
procedure based on packet checksums. Packets arc sim;-.. 
transmitted randomly in time according'to the undcilv-'j 
arrival process [18]. A time slotted version of random 
is also possible. In this case, accurate timing must be m J; - 
tained on the channel such that the radios can synchum:.'- 
their transmissions to begin only at the time slot bouml.in-i 
A packet transmission occurs within a time slot 11 h 
underlying probability derived from the arrival process Ih.v 
access method is often referred to as slotted ALOHA ( l‘M 

A pure ALOHA system is more efficient than a system con»n: 
ing of many subchannels dedicated to a collection of very 1 • 
duty cycle users, but the expected number of conflicts .- 
creases as the pure ALOHA channel loading increases until 
channel reaches its maximum throughput at 1/2 e (about.:- 
percent) of peak channel capacity (peak instantaneous inn 
mission rate) for fixed length packets and Poisson arrivals 1 ■ 
this same assumed type of traffic,slotted ALOHA achieves i»;- ■' 
the maximum throughput of random access (or pure AI Oil v 
A slotted system may appear advantageous for reasons m <•;: 
ciency, but the system is also more vulnerable in this sj* 
since packet synchronization preambles which are critical fr* 
packet acquisition begin in predictable locations in time, iw 
this information could be exploited by an adversary in uct:.j 
military applications. Both pure ALOHA and slotted Al.Olt s 
can become unstable and some form of stability coiim- 
desirable in operation. 

One of the more efficient control techniques for the cro.;--. 
radio MA channel is Carrier Sense Multiple Ac to- '< S-' 1 v 
In CSMA, each sender first senses the channel, juJ >•••• 
transmits a packer only if the channel is idle. If the clur.--- 
is determined to be in use, the transmission is reschcJ--^- 
at a later time when the same procedure will be m'oL- 
Various elaborations on the CSMA scheme offer the r-’ 
sibility of achieving 80-90 percent utilization of the >•••*• 
nel with low end-to-end transmission delay per packet l- L 

123] ‘ . 

In a slotted carrier sense system, each transmitter ^ 

channel during the beginning of each slot. This elc..uf' ^ 
observation has further implications when we address 
network aspects of spread spectrum in Section VI. 


C. System Structure 

When critical parts of the system are geographically ^ 
tributed and often unattended (or unprotected), sped ^ 
visions are required to ensure the overall network inlc ^ nJ< 
One way to protect against compromise due to 1 
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radios in the field is to control all functions which can 
e system-wide implications from one or more protected 
nations. For example, a fully distributed routing algorithm 
,.jj as that used in the ARPANET would not be suitable for 
”, with unprotected radios, since a small modification at one 
'j i0 could totally affect the network routing and perfor¬ 
ce ( e -B-> imagine that a radio declared itself to be the 
• 0 rtest path to everywhere). Aspects of the network proto- 
■ls (such as the radio acknowledgment procedures) which 
) jS t be performed by each radio would be distributed among 
• radio elements. However, all network control protocols 
,jich can have global effect are specifically initiated by one 
. m ore entities in the network called stations. The resulting 
■iwork control thus takes the form of a two level hierarchical 
.aem. The normal mode of operation utilizes a single station 
multiple station. However, a stationless mode is also possible. 
:.e implications of stationless operation are discussed later. 

The functions of a station are associated with global manage- 
-mt of the radio net [24], Generally speaking, each station 
. rware of all operational radios in the network. The stations 
jeover the existence of new radios waiting to enter the net 
,-i determine when other radios have departed. The station 
uermines the route to each of these radios and plays an active 
u in initializing, organizing, and maintaining the operational 
•:;work. In particular, all routes are assigned by the station 

[ minimize PR cost and complexity. PR’s are not required 
•j store information about every other PR and terminal device 
: the network. 

One of the requirements for controlling the PRNET is 
iitssing the reliability of radio links between PR’s and using 
information to assign good routes. A primary source of 
.-k information is the PR neighbor table whose entries are 
llccted by each radio, summarized, and regularly sent to 
■; station along with other status information. For example, 
..h radio reports which other radios it can hear along with 
or processed information for the station to determine 
.• quality of the transmission path between these radios. 

station then deduces the overall connectivity of the net- 
oik (we assume topologically rather than topographically) 
■J determines good routes to itself from each of the radios 
■ :is subset. The station then distributes to each radio in its 
■eset the route from that radio to the station. This process 
• inown as labeling. The neighbor table is maintained by each 
whether or not an operational station is present and can be 
-;d in a stationless mode if necessary. 

*’ e assume that a set of radios distributed throughout a 
53 sraphic area, which we call the backbone, provides a carrier- 
u' packet communication network service to the users. 
" i!e backbone radios, known as repeaters, receive packets 
" J,n nearby users and relay them. The repeaters also accept 
‘-kets from other nearby repeaters for relaying. This ex- 
mds the range of the system beyond line of sight. Users 
•flmunicate with each other via a common frequency band 

; =l. 

r °r military operation, where a separate backbone network 
'-Sht be infeasible to deploy, each user’s radio might be 
•■.Jipped to support not only his own traffic but that of 
a ' r designated users. That is, the user’s radio may also have 
double up” as a repeater, to support network traffic. In 
'' s cas e, we do not identify a separate backbone repeater 
<I "'ork per se, since it would be indistinguishable from the 
■ w ork of user packet radios. 


D. Store-and-Forward Operation 

An individual packet radio unit is a small piece of electronic 
equipment which consists of a radio section and a digital sec¬ 
tion which controls the radio (26]. The radio section contains 
the antenna, RF transmitter/receiver, and all signal processing 
and data detection logic associated with modulation and de¬ 
modulation. The digital section contains a microprocessor 
controller plus semiconductor memory for packet buffering 
and software. The radio and digital sections are connected by 
a high speed interface (see Fig. 6). For each transmitted 
packet, the digital unit selects the transmit frequency (nor¬ 
mally fixed), data rate, power, and time of transmission. In 
addition, it performs the packet processing to route the packet 
through the network. In a half duplex mode of operation, a 
radio may be transmitting or receiving, but not both simul¬ 
taneously. In the remainder of this paper we assume that each 
radio operates as a half duplex transceiver in the common 
frequency band. 

Normal store-and-forward operation within the network 
takes place as follows. A user generated packet with associated 
addressing and control information in the packet header is 
input to the digital section of his packet radio, which adds 
some network routing and control information and passes the 
packet to the radio section for transmission to a nearby 
repeater which is identified within the packet. Upon correct 
receipt of the packet, the nearby repeater processes the header 
to determine if it should relay the packet, deliver it to an 
attached device, or discard it. Several nearby repeaters may 
actually hear the packet, but only one repeater (which we call 
the next downstream repeater) will typically be identified to 
relay it. The other repeaters, will discard the packet. The 
packet will then be relayed from repeater to repeater through 
the backbone (in a store-and-forward fashion using the pro¬ 
cedure described above) until it arrives at the final repeater 
which broadcasts it directly to the user’s packet radio. At 
each repeater, the packet is stored in memory until a positive 
acknowledgment is received from the next downstream 
repeater or a time-out occurs. In the latter case, the packet 
will be retransmitted. Each packet is uniquely identified by a 
set of bits in its header called the Unique Packet Identification 
(UPI). The relaying of a packet by omnidirectional broadcast 
can also serve as a reverse acknowledgment (an echo acknowl¬ 
edgment) to the previous upstream repeater as long as the sys¬ 
tem is nonspread or a common spread spectrum code is used 
by the radios. 

The propagation delay between radios in the ground radio 
environment is typically on the order of a small fraction of a 
millisecond (it could be as low as a few microseconds). As a 
result, the minimum time a packet must be stored in each digi¬ 
tal unit awaiting a positive acknowledgment when it was cor¬ 
rectly received downstream is little more than the time to 
transmit the packet and for the next downstream repeater to 
quickly return the acknowledgment. Each digital section 
therefore needs to contain enough memory to store at most a 
few packets (e.g., 4-6). Due to the half-duplex operation, a 
repeater which has just transmitted a packet should, under 
normal conditions, immediately enter receive mode to listen 
for the acknowledgment. 

If, instead, another packet should arrive au-ring the time-out 
period at the packet radio waiting for the acknowledgment 
(due to the half duplex operation, the radio must be in receive 
mode to receive the acknowledgment), the radio will not accept 
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TX ACK 


ECHO 
TX ACK 


Fig. 6. An experimental packet radio. 


ECHO 
TX ACK 


ECHO 
TX ACK 


Fig. 7. (a) Normal packet relay cycle (carrier sense mechanism may have delayed Packet 3 until completion of 
acknowledgment for Packet 2). (b) Alternative packet relay cycle (carrier sense mechanism delays echo ac¬ 
knowledgment for Packet 2 until packet 3 is received. 


it if there are no unoccupied buffers in its memory. The half¬ 
duplex operation is keyed to a nominal cycle of packet trans¬ 
mission, acknowledgment receipt, new packet receipt, followed 
then by its transmission and acknowledgment (see Fig. 7). 
By providing only a few buffers in each packet radio, efficient 
system performance can be achieved with half-duplex trans¬ 
ceivers! 27] . A large backlog of packets never accummulates 
within the individual radios. 

Along with mobile operation, rapid deployment and port¬ 
ability are two of the essential attributes of the packet radio 
technology. Reliable system operation is achieved under these 
constraints in a number of ways. Each packet radio unit shares 
a single wideband channel with omnidirectional antennas and 
extensive siting or alignment procedures are therefore un¬ 
necessary in practice. Good connectivity can be maintained 
with mobile terminals as long as a line of sight path exists. We 
assume that with omnidirectional antennas (in the azimuthal 


plane) communication is possible with a multiplicity 
radios within approximate line of sight propagation ruii>.c 
is further assumed that the network traffic matrix cann>’- 
estimated accurately or is expected to change very rapidly 
this case, dynamic allocation of a common frequency ba-- 
a very good strategy. , 

For the following discussion, we refer to the or -o ' 11 
experimental packet radio, in which a transmitted 
the structure shown in Fig. 8. It consists of a 48 bit P r ^ ,, 
followed by a variable length header (typically 96-1 
followed by the text and a 32 bit checksum. . lS< 

The packet preamble is used by the radio section 1 ^ _ 
receiver for several purposes. The first few bits are ^ ^ 
detect the carrier energy and to set the automatic gam ^ 
(AGC) to compensate for differing signal strengths 
arriving packets. Correct reception of the parl.et 1:1 
dependent upon acquisition of the preamble. 1 
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-2048 BITS-(MAXIMUM)- 
( 8 ) 


NINE BITS OF 
BARKER CODE 


THIRTEE N BIT 
BARKER CODE 


THIRTEEN BIT 
BARKER CODE 


THIRTEEN BIT 
BARKER COOE 


Ot t 001010000001 1001010000001 10 0 10 10 1 1 1 1 1001 10101 


-713 BIT AGC SETTLE - 


-BIT SYNC ACQUISITION - 


-48 BIT PREAMBLE - 


PREAMBLE DETECT - 
DATA SYNC 


END OF PREAMBLE 
DETECTION 


Fig. 8. Structure of a transmitted packet, (a) EPR packet format, (b) 
EPR packet preamble detail. 


ultiplicdty* ^ 


- :i are used to acquire bit timing. Following these, the next 
e \ of bits is used to acquire packet timing (identify the end 
i the preamble and the start of the header). Both the header 
ci text are delivered from the radio section to the digital 
c.-lion which knows the header format and can therefore 
litermine the exact start of the text. The error control bits 
.insist of a checksum appended by the transmitter and 
rtcked by each receiver. After checking, the error control 
| i-.is are stripped off by the radio section as was the preamble 
xfore it. The digital section checks a status register in the 
surface to determine if the packet is correct. 

The per packet error rate before error control is usually 
: jch higher in the ground radio environment than over a leased 
A packet of duration 5-10 ms will typically experience 
•: or more bit errors due to automobile ignition noise and 
-Ter sources of interference. In addition, mobile terminals 
:,N:rience signal strength fading while in motion due to 
Lidowing and destructive multipath interference which 
••■tt described in Section III. As a result, and depending on 
environmental conditions and type of error control in 
isience at the time, it is possible that a packet will not be 
L.ccssfully relayed even after several attempts. Two actions 
appropriate for the system to take in this case. The packet 
be dynamically rerouted via an alternate repeater, .or an 
■•d-io-en'd retransmission strategy may be invoked external 

■ the network. In the latter case, the packet may either 
•Tive back at the same repeater at a later time when the 
r pnal problem is no longer present, or a different route may 

■ Provided from source to destination. In the meantime, 
"’Jcal network resources (e.g., buffer, channel) are available 
-more productive use. 

^ch radio has an identifier which we shall call its selector, 1 
’•* selectors play a central role in the network routing and 
•Tirol procedures. We discuss the point-to-point and broad- 
61 routing options below. The more advanced network 
•Tirol functions are discussed in the next section. 


die purposes of this paper, we assume the selectors are unique 
*| reas signed, but this is a simplifying restriction which is adopted 
‘ ar 'ty in exposition. Nonunique selectors can, in fact, be used 
,'ji M,." 'lively when the probability of nonuniqueness in any given area 
' T'-uciently low. 


E. Point-lo-Point Routing 

In the point-to-point routing procedure, a packet originating 
at one part of the network proceeds directly through a series 
of one or more repeaters until it reaches its final destination. 
The point-to-point route (which consists of an ordered set of 
selectors) is first determined by a station which is the only 
element in the net that knows the current overall system con¬ 
nectivity. Having determined a good point-to-point route, 
where should the station send the point-to-point routing 
information? One possibility is for it to distribute the in¬ 
formation to the individual repeaters along the point-to-point 
route. In this case, each succeeding packet would only re¬ 
quire some form of source and/or destination identifier but 
would not have to carry the entire route in its header. Al¬ 
ternatively, the station can send it directly to the digital sec¬ 
tion of the sender’s (or receiver’s) packet radio. In this case, 
each packet originating at that radio could then contain the 
entire set of selectors in its header. However, this choice may 
have a significant impact on the network efficiency and ul¬ 
timately its extendability since the selectors would contribute 
overhead to the packet and, at most, only a small finite set of 
them could be carried along. 

A far more attractive choice is for the sender’s or receiver’s 
digital unit to take on the responsibility for setting up the 
route that was specified by the station. In particular, it trans¬ 
mits a route setup packet (along the designated route) which 
contains the entire ordered set of selectors and which is used 
to create appropriate routing entries in the specified repeaters. 
Regardless of how the routing entries are finally created within 
the repeaters along the point-to-point route, it may still be 
desirable to carry along within each data packet the selector 
for the next downstream repeater, or even the next few re¬ 
peaters. The latter strategy may have significant operational as 
well as performance advantages as is discussed further in Sec¬ 
tion V. 

In the event that one or more stations are available in the 
net and a point-to-point route fails (e.g., an intermediate 
repeater fails) the existing traffic on that route can be diverted 
to the station for forwarding to the final destination. The 
station must recompute a good route to the destination 
before it can forward the packet. Alternate routing is per- 
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Fig. 9. Point-to-point and broadcast routing. 


formed by the PR, when necessary, using parameters assigned 
by the station. Multiple receivers are allowed to forward a 
packet around a failed temporarily inaccessable repeater. 

As network conditions change (terminal movement, repeater 
failure or recovery, changes in hop reliability, and changes in 
network congestion) routes will be dynamically reassigned by 
the station to satisfy the minimum-delay criteria. In general, 
only major status changes will result in dynamic routing 
changes. Hosts and terminals attached to the PRNET remain 
unaware of (do not participate in) the station’s assignment and 
reassignment of routes; these routes are stored in their attached 
PR. Establishment of a point-to-point route is an automatic 
process, transparent to the host or terminal initiating the 
communication. If the source device’s PR does not already 
have a good point-to-point route to the desired destination, 
it forwards the incoming packets to some station. The station 
reroutes the packets to their destination, and in parallel, 
computes a good point-to-point route from the indicated 
source PR to the destination. It then deposits this route in 
the source PR, and later packets are routed directly to their 
destination instead of being routed through a station. 

F. Broadcast Routing 

Broadcasting to all radios in the network is another important 
mode of system operation. In this mode, every repeater in the 
network keeps a short list of unique packet identifiers (UPI’s) 
for previously broadcast packets that it recently received and 
retransmitted. A broadcast packet is identified by a bit in its 
header. If a repeater receives a broadcast packet whose UPI is 
already on its list, it will discard it. Otherwise it will accept 
the packet if correct and retransmit it. In the broadcast mode, 
each packet radiates away from the source radio as in a wave- 
front type of propagation. The use of a list of UPI’s in each 
repeater prevents any packet from returning to portions of the 


net through which it (or any of its copies) has already passed 

Broadcasting is not a particularly efficient mode of opcraiit’i 1 . 
for two party communications, but it is a very robust way i. 
distribute packets to all parts of the net. This type of seme' 
may also be unreliable in the sense that not all radios nm 
actually receive every broadcast packet and end-to-end pro 
cedures must be invoked if reliable delivery is essential. 

A broadcast routed packet will generally be intended (•' 
actual delivery to all users or a subset of users (e.g., '■'nr- 
ferencing). However, a user could also use this routing opu*'" 
if, for example, there was no working station on the m-; r 
supply a point-to-point route to a single intended recipir" 
In this case, the destination address is used to identity 
intended recipient so that it will accept the packet and l -' 
others will discard it. Point-to-point routing and broadcasts 
to all users are illustrated in Fig. 9. The circles induJ-- 
repeaters, the triangles represent user terminals and the squ*-' 
boxes denote stations. 


G. Mobile Operation 

All elements of the packet radio network can be mobile^ 
within a fleet of ships, or certain elements can be fixed * 
others are in motion. In general, we assume that stalions 
repeaters move relatively slowly, if at all, so that topolof> 
changes in the backbone are not frequent events. Norm^ 
user terminals will also move slowly enough that a5S '^ rf 
point-to-point routes will remain effective for at least 1 
minutes, if not longer. However, certain user terminals r 
move sufficiently rapidly relative to the other elements 1 ^ 

system that the use of point-to-point routes would 
practical choice. A particularly significant aspect of r a 
casting is that only the identity of the intended 
need be known to the sender and not their actual 
or the routing. Thus broadcasting is a useful techr.iq ue 
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^ the need for control of rapidly changing routes. A station 
' turned to use broadcast routing to communicate with the 

* “high speed” users. 

"fundamental performance limits are imposed on the system 

* the presence of mobile terminals. The need to update 
lutes in real-time as users move, and the time in which the 
, 5 iem can adapt to environmental changes along the mobile 
^,5 path, will determine a maximum allowable speed for 
iubiie terminals which use point-to-point routes. 

\ significant problem associated with the use of point-to- 
,,jnt routes in mobile operation arises from the repeater 
•jrently servicing a mobile vehicle’s traffic. The radio link can 
oically disappear and reappear on a time scale of a few 
.; 0 nds as the vehicle moves past various obstructions. The 
-jance upon summary reports from each radio (e.g., twice a 
__- lU te) provides a simple way for station to track the mobile 
-j(s. However, loss of communication between the mobile 
•it and the repeater handling its traffic would only be 
•tected by the station after a lapse on the order of a min- 
after which the station could assign a different point- 
point route for that mobile unit. The following procedure 
,ul help to speed up the process. Whenever a mobile unit 
>;s contact with its next downstream repeater, it broadcasts 
[ Jisiress message, and all repeaters within range will forward 
j io the station. The station can then assign a new point-to- 
i -™t route and quickly restore communication with the 
liobile unit. 
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• Reliable Delivery Mechanisms 

The inherent undependability of a mobile radio channel 
quires an end-to-end protocol to provide reliable operation, 
br internal network control traffic (nonuser traffic), where 
■chaps one outstanding unacknowledged packet is sufficient, 
uglily efficient but specially designed protocol suffices. For 
nnnet user traffic, or internet operation, a more flexible and 
iher performance protocol is desirable, 
t’e assume an end-to-end error detection and retransmission 
nhnique to be used in the network for reliable delivery of 
ilividual packets. Each source/destination pair on the net- 
oik could utilize an end-to-end protocol such as described 
i [38], which also supports internetworking. In this case 
user's terminal could be equipped with a microprocessor- 
f'otd device known as a Terminal Interface Unit (T1U) which 
-iorms the end-to-end protocol, and any local support for 
terminal (e.g., local echoing, formatting). The TIU inter- 
•■Gdirectly to the digital-unit of a packet radio. • • 

'■thin the PRNET, stations and radios need to communicate 
-ettrol packets reliably. For example, the regular reports 
each radio to the station are used to validate the radio’s 
■‘tinuod availability. Without an effective recovery procedure 
station could declare a perfectly good radio to be out of' 
‘"• tr and remove it from service if several of its reports were 
11 consecutively. Similarly, parameter change packets from 
station to the radio should be delivered reliably since 
■nc are used to set dynamically important radio parameters, 
^ as the retransmission interval or the maximum number of 
^ 5w ed retransmissions. The Station-PR Protocol (SPP) pro- 
-:5 the reliable delivery mechanism. 

V. Advanced System Functions 

basic elements and operation of a packet radio network 
described in the previous section. The more advanced 
<c ts of system operation and control are briefly highlighted 
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in this portion of the paper. We begin by discussing the way 
in which the network is initialized and the techniques used to 
introduce new radiosand stations into the net. We then discuss 
the need for multiple stations in a single radio net and describe 
the basic multistation operation. 

The use of stations has clear efficiency advantages when 
elements of the network are mobile or otherwise prone to 
rapidly changing fluctuations in communications reliability or 
connectivity. However the network should support a stationless 
mode of operation in which no operational stations are avail¬ 
able. A method is discussed for implementing good routes 
under the stationless mode. Finally, we discuss several alter¬ 
natives for achieving multi-destination routing. 

A. Network Initialization and Control. 

Consider a collection of geographically distributed packet 
radios, each of which is powered on and capable of com¬ 
municating packets to some subset of radios within line of 
sight propagation range. We assume for the moment that no 
operational stations are present. Under these circumstances, 
each radio periodically (e.g., every 30 s for fixed radios and every 
5 s for mobile radios) broadcasts a “radio-on packet” (ROP) 
announcing its existence and containing selected status and 
identification information from its digital unit. This informa¬ 
tion is also sent out over its host interface. Some set of radios 
within range will hear this ROP, will note the event in its 
tables along with the measured strength of the received signal, 
and will discard the ROP. There are several ways a PR can 
determine the quality of a radio link using ROP’s. For the 
purposes of this paper, we simply assume that each ROP con¬ 
tains a cumulative count of the number of packets the PR has 
received from every other PR it can hear. Upon receipt of an 
ROP, a radio can determine its connectivity and the percentage 
of packets successfully communicated on each link. In this 
fashion, each radio is able to determine the set of local radios 
with which it can communicate reliably. 

If there was an operational station on the net, the PR’s would 
send summary ROP’s directly to the station at appropriate 
times (on a point-to-point route) to convey the current label¬ 
ing information and also the neighbor table information. 
This is done both periodically and upon detection by the PR 
of a possibly significant change in some link. To coordinate 
transmit counts with receive counts (which is essential for 
knowing what percentage of traffic on the link is heard), and 
to get the information to the station, PR’s include their 
■ transmit counts in'each summary ROP, and each receiving P R 
includes the matching receive count in the summary ROP 
before forwarding it to the station. All traffic counts are 
cumulative modulo a very large number. 

If the radio is not aware of the existence of a station, it does 
not transmit any summary ROP’s. In this case, it will support 
thestationless mode of operation described later in this section. 

When a new radio is powered on, it will begin broadcasting 
ROP’s, be recognized by neighboring PR’s and quickly enter 
the system. If a radio moves, its new connectivity will be 
determined locally by the ROP mechanism. If a radio is 
powered down, fails, or can no longer communicate with any 
radios, its new connectivity state can also be determined 
locally (the lack of connectivity can be inferred by the other 
radios if they keep a record of the previous state or set of 
states). The ROP mechanism is designed to insure that each 
radio directly reports its own status and identification informa¬ 
tion to other radios within range and to the station. 
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B. Station Entry 

When a station is first connected to an operational packet 
radio, it will soon hear an ROP from that radio over the 
host interface after which the station will promptly “label” 
the radio. The labeling process consists of first determining 
and then supplying the radio with a route (i.e., a set of selec¬ 
tors) to the station. In this first step, the task is trivial since 
the route to the station is via the host interface. In prin¬ 
ciple, once labeled, the packet radio periodically will con¬ 
tinue to send its ROP’s over the host interface to the 
station along with the less frequent summary ROP’s. From 
the status information in these ROP’s, the station will 
learn which radios are in direct communication range of its 
radio. 

We adopt the following terminology for ease in explaining 
the labeling process. The radio directly connected to the 
station is said to be at level O with respect to its station. All- 
radios in direct communication range of the level 0 radio and 
not directly attached to the station are said to be at level 1 
with respect to the station. Similarly, a radio in communica¬ 
tion range of a level n-1 radio which is not itself already at 
level n-1 or less is said to be at level n. A radio may be at 
different levels with respect to different stations, and its 
levels may change during mobile operation. A level simply 
indicates the minimum number of radio hops to the station 
and does not otherwise affect packet routing. 

Having labeled its level 0 repeater, and learned of the level 1 
repeaters, the station then reliably labels the level 1 repeaters 
one at a time using the SPP protocol over the radio channel. 
The level 1 repeaters then begin sending status reports to the 
station which prompt the station to label the level 2 repeaters 
and so forth. Various implementation steps can be taken to 
insure that labeling occurs quickly and that the station is not 
inundated with status reports during the labeling process or 
afterwards. If the order of events is reversed and a packet 
radio is attached to an already operational station, the sequence 
of actions taken is identical. 

In the case where a station is connected to a network which 
has already been labeled by one or more other stations, the 
sequence of actions taken by the station is also identical. 
Each radio has table space (labeling slots) for storing routes 
to several stations and by design the number of slots in each 
radio limits the number of stations that are allowed to label it. 
The route from a radio to a station is supplied by that station 
via the labeling process. Two stations which have labeled 
a common repeater are known as neighbors. Summary ROP’s, 
which are sent by each radio to the stations that have labeled 
it, include sufficient information about the current labeling 
slot entries for each station to learn which other stations 
are its neighbors. No direct station-to-station coordination 
is required to acquire this status information. 

One having labeled a radio, the station must relabel the 
radio within a given time or the labeling slot entry will expire. 
These entries are timed out (relatively slowly) by the radio, 
and the age of each entry is reported in its status reports. 
A station will always fail to successfully label a repeater which 
has no available labeling slots, but it can refresh an existing 
entry of its own at any time. A slot whose entry has expired 
is not erased by the radio (the route is not normally used either) 
but it may be overwritten by another station if no other 
labeling slots in the radio are free. In principle, a radio could 
be provided with diverse routes to a given station for applica¬ 
tions such as mobile hand-off. 
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This portion of the multi-station design achieves the foil 
ing goals. 

1) It provides complete redundancy among m ulr 

functionally identical stations in such a way that “hot swj^v 
over” is provided, i.e., other stations will automatically 
immediately assume the responsibilities of any station wh ' i 
fails. ci 

2) It shields all end devices from any knowledge abov 
stations. In particular, no terminal or host device needs p 
know which stations are currently operational, where they art 
or even how many of them are in operation. This commc- 
also applies to the single station design. 

3) It keeps PR’s simple for reasons of reliability and cconom-. 

As we shall see below, stations may collaborate in establishin* 

routes between users which are within the jurisdiction of d li¬ 
ferent stations, for graceful handover of responsibiliiy ! a 
mobile terminals, and. for supporting expansion of the PRNhl 
to several hundred stations and several thousand PR’s. After 
a brief discussion of renewal points and routing, we discuss tt.» 
multiple station operation in greater detail. 

C. Renewal Points and Routing 

A renewal point is a PR along the route of a packei when 
the route (as specified in its header) may be altered. In poir.t 
to-point routing, the header contains fields which identify 
next few designated repeaters along the path to a specified 
destination. Every repeater on a point-to-point route can i.: 
as a renewal point where these fields are rewritten. Two reasons 
for identifying more than just the next repeater in the heads: 
are to allow a detour via an alternate repeater in the cvenl »! 
failures along the designated path and to allow some rcpeaim 
not to serve as renewal points. The detour must be such tha: 
it eventually rejoins the designated path. 

To function as a renewal point for a point-to-point roulc. i 
repeater must have a renewal table containing the next fe» 
designated repeaters for that route. When a packet arrives s' 
the next downstream repeater for relaying, its routing fields 
are rewritten in the header according to the current rcnc»»l 
table entries. To conserve table space, each repeater mainUir.' 
at most, one table entry for each source/destination PH r j -' 
In addition, the table must identify the last few upstream " 
peaters on the path so that the source can be notified in lb' 
event of communication failures at any point of the path. 

A packet may also contain an entire path of route selected 
in the text of the packet. This case may be distinguished h> ‘ 
special bit in the packet header which indicates that the if’- 
contains all the route selectors. Such a packet is known 1 
route setup packet and is used to initialize or refresh the .f 
newal table entries in each repeater. Upon receipt of a roc-- 
setup packet, a repeater extracts the renewal table informal’'- 
(normally a few entries) from the entire list of selectors in ^ 
text and writes it into the renewal table. The contents o. , 
route setup packet are normally inserted by the digital 
the destination PR. Any packet may be a route setup P av ^ 
subject only to the maximum packet length constraints 
the network. A route setup packet may also contain data. 



D. Multiple Station Operation 

A single station in a network with a relatively small 
of radios (tens to hundreds) is sufficient to organize 
ciently and to control its operation effectively. 


If the 
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one of two cases will arise. The backup case is a station- 
mode in which communication is still possible through 
net 


but with a lowered overall utilization. This case is 


at “hot ■ussed in Section V-E. below. In the normal case of multiple 

omaticaHy ^ ’ '^ on operation, the system control responsibilities are 
i station - ,,|y assumed and if one station fails the others will tempo- 

1 take over its functions with little or no degradation in 
"cim performance. Thus, a major incentive behind multi- 
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operation is efficient and reliable system performance 
event of station failure. 

.■uvever, a single operational station is no longer sufficient 

•je number of radios becomes too large (thousands or more) 

its capacity is otherwise exceeded. A set of distributed 

. _;jple stations are required in that case to maintain the system 

is iction ofdg. S,romance without degradation. Multiple station operation 

sponsrbihty {q| , ...essary to support the setup and maintenance of routes 

tofthePRKEt 1. , U gh many geographically distributed repeaters under the 

•iJiction of different stations and, in particular, to handle 

rie terminals at the two ends of these long routes. Various 

-naiivcs for multiple station operation are currently under 

ligation. One of these alternatives is presented below. 

..h station individually competes for control of radio 

. jrces by attempting to label radios which report free label- 

. ilots or expired entries. If there are more labeling slots per 

_.i than stations which are attempting to label them, a 

T.unium number of radios will be labeled by each station. In 

nl, a station has a limit on the maximum number of 

js it is allowed to label, as well as on the maximum traffic 

ding it can operationally support. Usually there will be 

fewer stations than radios and the station locations will 

: rffectively distributed throughout the net (rather than 

•-.entrated) to distribute the station related traffic and to 

. « greater station coverage of radios in the event that each 

■ on cannot label all radios in the net. 

do not treat the case where the density of stations is 

dcntly high or the number of labeling slots sufficiently 

J that there are more stations than slots per radio. In this 

-"ion, the stations would greedily compete for the labeling 

vj and some stations would be prevented from acquiring a 

' set of radios in the labeling process. We also assume that 

- . '- ons d° not coordinate with each other to adjust the 

icw upstream if . 

notified latB' ~° monrrient of radios to stations. By the nature of the 
process, stations can only label contiguous sets of 
^' os - If a particular entry in a repeater at level n-1 should 
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overwritten by another station, then other radios at 
P -1 and higher may also be cut off completely from the 
or refresh t£# * a * 3e *‘ n 6 process. In this case, the labeling slots in 

3 _ ot * ler radios will shortly expire as well. 

l - 'he remainder of this paper, we shall assume each radio has 
I'-'ficiently large number of labeling slots to accommodate 
number of stations which attempt to label it. We also 
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a b°r. If a source and destination are both within the con- 
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broadcast technique which requires no state information to be 
kept about the existence of all other stations or how to get to 
them. One can visualize a logical store-and-forward network 
of stations interconnected by point-to-point radio routes 
(the station-to-station routes can also be provided by other 
media) using distributed adaptive routing. Participation in 
such a logical network may complicate the station’s taks and 
will increase the steady state traffic load somewhat on both the 
station and the radio channel. We only consider the case 
where neighboring stations communicate directly with each 
other. The use of a logical network of stations may be a viable 
alternative if the overall system performance without it is 
deficient in some significant way. 

We net describe routing through the multistation environ¬ 
ment. Each station is assumed to know which radios it has 
labeled, but must inquire of other stations to learn the where¬ 
abouts of other radios (and their users). This inquiry is assumed 
to take place upon request by a user via a broadcast to all 
stations via neighboring stations. The inquiry process also 
provides the destination station with a set of selectors for 
a point-to-point route to the destination station from the 
originating user (if fixed) or station (for mobile users). If 
both users are highly mobile, a point-to-point route will be 
established between the two end stations which will individually 
handle the final distribution. If both users are fixed, the 
destination station will choose the last few selectors from 
among the radios it has labeled to obtain a point-to-point 
route directly between the two end users (with no intervening 
stations) and will supply it to the destination user. The actual 
point-to-point route setup is initiated by the destination 
user in this case, rather than by the destination station as 
was the case for mobile users. If one user is fixed and one 
user is highly mobile, the resulting point-to-point route will 
be between the fixed user and the remote station which will 
handle local distribution for the mobile user. 

The route selection process takes place as follows. A user’s 
packet radio generates a packet for a destination outside 
the control of his station and his radio routes it to an ap¬ 
propriate local station (e.g., the closest one according to 
some metric). The station converts this packet into several 
distinct route finding packets which it sends to each neighbor¬ 
ing station via some repeater jointly labeled by both stations. 
The conversion involves, adding to the packet the station ID 
and a list of selectors from the user to the jointly labeled 
repeater. When the packet is received by the neighboring 
station, it checks to see if the specified destination user is 
under its control. If not, it again converts the packet into 
several distinct packets by adding its own ID and a list of 
selectors from the original jointly labeled repeater to another 
repeater jointly labeled by a station not previously visited by 
the packet. If the packet arrives at a station which has just 
previously handled the same request via another route, it will 
be discarded by that station. In this way, one or more route 
finding packets will eventually arrive at a station which has 
labeled the destination user and will contain a composite list 
of selectors. The destination station then passes a complete 
list of selectors to the destination user’s packet radio which 
initiates the route setup procedure described earlier in this sec¬ 
tion. This process is illustrated in Fig. 10. The route finding 
path is shown as a series of dotted lines and the point-to-point 
route is shown as a series of solid lines. 

Once having provided a point-to-point route between two 
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Fig. 10. Route finding and route setup with multiple station operation. 


radios under its control, a station does not need to retain 
detailed state information about that route, regardless of 
whether the route is part of a larger multistation route or 
used by two radios under its control. It may be appropriate 
for the station to retain certain summary information, how¬ 
ever, such as the cumulative number of point-to-point routes 
it has provided, or the number of renewal table entries which 
were made in each repeater over the last minute, etc. 

If a radio fails while a packet is enroute (e.g., repeater R in 
Fig. 10), and this disrupts a point-to-point route, local alternate 
routing around the failed radio will take place if possible. The 
particular station in control of the failed radio will attempt 
to take a locally corrective measure using only the routing 
selectors contained in the en route packet (for transit traffic) 
and the destination ID for nontransit traffic. In this context, 
transit traffic consists of packets which are passing through the 
domain of that particular station en route to their final destina¬ 
tion. Nontransit traffic consists of packets destined for a radio 
that has been labeled by that station. 

If the locally corrective measure fails (remember there is no 
state information about specific point-to-point routes in the 
station), an error message will be returned to the source and 
the original route setup process will be reinitiated. In this 
process, certain packets may be discarded, so the end-to-end 
host protocol must be prepared to recover from this situation. 

E. Stationless Operation 

The main difference in operation when no stations are 
present is that each radio initially relies on broadcast routing 
to all radios in the net in order to communicate with any 
destination. Broadcasting is a stable and effective way to 
communicate, particularly with mobile terminals, but it is 
inherently very inefficient (We assume that distributed adaptive 
routing cannot be used). For stationless operation, it 
is highly desirable for the radios to determine acceptable 
point-to-point routes, even if they only remain acceptable 
for short periods of time. In a technique that is very similar 
to multistation route finding, broadcasting can be used to find 
point-to-point routes which may be usable if the radio links 
are relatively stable. The repeater and terminals in the net¬ 
work cooperate with each other to discover and set up routes 
in three phases. 

1) Route Discovery: A route finding packet is broadcast 
from the source PR when its attached device attempts to 
communicate with a destination for which a route is not yet 
known. This packet contains the source selector, the desired 
destination selector, and a sequence number which insures 
uniqueness. Any PR which hears the route finding packet 
appends its own selector to the data field, stores the informa¬ 
tion which uniquely identifies the packet, increments a “hop” 
count in the packet and rebroadcasts it. This PR will then 
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ignore any subsequent copies it hears of this packet so ., 
broadcast proceeds outward eventually reaching ad pft' s 
“wavefront” type of propagation. If the hop count exceed ' 
maximum value, that packet will be discarded. ‘ 

If the route finding packet reaches a PR connected io •- 
desired destination, a successful route to the destinatior 
contained in it. Of course, the destination may receive a nu- 
ber of such packets over different routes. With some prr 7 
ability, the route finding packet may also never reach is, 
destination. Radio networks are inherently lossy and ^ 
guarantee of delivery can be given. The user can try again cr 
give up. The forwarding of the packet also involves an inert 
mental route delay computation. A delay field is initial]/,,, 
to zero by the source PR; each PR forwarding the pack* 
adds in an estimate of the delay the packet incurred a 
traversing the previous hop. This estimated delay is demtd 
from the PR’s neighbor table, which estimates reliability iia; 
hence expected delay, through the hop retransmission 
rithm) for the hop from each neighbor. 

Once the route finding packet arrives at the destination PR i 
contains the estimated round-trip delay for a route *h:.s 
works in both directions. The destination PR will wail 
enough to receive most of these packets (which may lu>i 
travelled over different routes), will select the route wilh nu 
imum delay, and will store this as the best route. 

2) Route Setup Phase: For efficient channel utilizaliu 
short routing field in the header is desirable for normal di'i 
packets. Since the path discovered above may involve a 'try 
large number of selectors, it is clear that not all routing : 
formation can be stored in the data packets themselves. So=m 
of the routing information must be stored in the intermedia:! 

PR’s along the route. This is accomplished by a route «:•-* 
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procedure which is nominally identical to that which is used j ■JtMr m this 


the operational station case. A route setup packet is ws< 
from the digital unit of the destination. PR which travervi 
the route specified in the selected route. This packet caum 
renewal table entries to be written in the intermediate PR's 
a table indexed by source and destination). Once this route sc:-« 
packet arrives back at the source PR, the entire route is sc: -J 
in both directions and we proceed to the final phase. 

3) Normal Data Traffic: Normal data traffic is scut s-*- 1 
the short routing field in the header to specify the next 
hops. The source PR and each intermediate PR along 
route overwrite this route information with their stored rou-- 1 * 
information for the destination specified in the packet. P'-* 
it a fresh route for the next few hops each step of the 
As before, the choice of a few next hops rather than a sis** 
next hop provides the flexibility of permitting altcreu 
routing if the next PR in the route is failing. ( , 

There are four major differences in the functioning '■ 
stationless network and a network with operational slat ^ f 
First, the station collects connectivity information so * 
can supply a route without requiring a broadcast 
procedure involving all radios; this economizes on chann^ ^ 
and contention. Secondly, the station can comp are 1 
sible routes when making its choice, not just the routes ^ ^ 
happened to be traversed successfully on a single attem ^ y. 
results in a better route selection. Third, the station 
tect changes in connectivity quality and issue better 
as appropriate without interrupting on-going cor.ununN 
Finally, the station can perform global congestion J, 
changing PR parameters in a coordinated fashion 
congestion in different areas of the network. The * 
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Fig. 11. Communication across a stationless rcg 


idt of PRNET operation is primarily envisioned as a fail-soft 
_-paded) mode of operation rather than the normal mode. 

There may be instances in which an initial deployment strat- 
r nils for radios to be made operational before stations and 
•vrre a stationless mode of operation would be very useful. 
8 even possible for a set of radios under station control 
: x within range of another set of radios operating in station- 
et mode and to communicate with each other. Normally, the 
tilion would attempt to label the other set of radios, if it 
..Jd accommodate more radios. If, however, it cannot label 
am for whatever reason, communication can still take place 
r.»cen the two sets by a concatenation of the station routing 
the stationless routing. We do not address this area 
-".her in this paper, but if two or more station controlled 
.-i of radio are connected via a stationless region, they can 
nmunicate by this same procedure (see Fig. 11). 

Uuliidestination Routing 

'imy applications require the ability to communicate identi- 
- information to more than one destination (e.g., confer¬ 
ring, data base updating, etc.). This capability could be 
‘Leved by sending multiple copies of the original information, 
*copy to each destination. The alternative, a multidestina- 
-n routing capability could be provided for efficiency and 
•v delay. We view broadcasting as a special case of multi- 
-•'imation routing where all- radios- (rather than a' subset) 
; -'ely participate. 

I ' le inherent broadcast mode of the radio channel (the 
'-'ler") provides an opportunity for efficient multidestination 
"■ung which is not present in dedicated-channel networks, 
•^irticnlar, the “fan-out” required to transmit a message 
;* lts source multiple destinations can be provided by 
^inherent fan-out of the radio channel. Each transmission 
^ be simultaneously received by many network nodes at no 
■fional cost in radio channel utilization. Alternative strat- 
* or multipoint routing include: Minimal Spanning Tree 
^ mg > Source-Based Routing, and Multi-Address Routing. 
p e first case > one minimal spanning tree is defined for the 
^ 0r k, and all traffic flows on that tree to the selected des- 
H 10ns ' ln the second case', each radio derives its own mini- 
E 'j? anr 'mg tree with itself at the root, ln the third case, a 
addresses is used to selectively route packets through 
network [28]. 


A source-based routing scheme is a good choice for broad¬ 
cast applications and is generally preferable to the use of 
minimal spanning tree routing. The multiaddress routing 
scheme is preferred for conference applications- involving 
only a subset of the radios. 

VI. Network Aspects of Spread Spectrum 

The use of spread spectrum waveforms in a packet radio sys¬ 
tem is motivated largely by the desire to achieve good per¬ 
formance in the fading multipath channels resulting from 
nonsited mobile system users, by the need for coexistence 
with other systems and for antijamming capabilities in tactical 
applications. Once a spread spectrum waveform is adopted, 
however, a number of other benefits, which in themselves 
suggest the use of spread spectrum, are also available, such as a 
strong capture capability to enhance access efficiency, the 
potential for an integrated position location feature, and the 
ability to operate links, nets, and subnets on pseudo-orthogonal 
waveforms using CDMA. 

These capabilities are not received free of cost, however. 
Use of a fixed spread spectrum waveform adds a modest 
amount of system complexity, while a time varying spread 
spectrum waveform requires some degree of network time 
synchronization to be established and may require added 
system protocols to effect the distribution of variables to 
control waveform generating algorithms. 

The use of spread spectrum, although desirable for many 
applications, is not an a priori requirement for a packet radio 
system. It is worthwhile to distinguish those aspects of net¬ 
work operation which are primarily due to the presence of 
spread spectrum from those which are not. Consequently, 
we have identified six spread spectrum network concepts for 
treatment in this section to separate them from the other more 
generic packet radio concepts. 

A. Synchronization 

Because packet radio networks operate with random access 
transmissions on a common radio channel, a receiver cannot 
anticipate the sender of any particular packet or its exact 
time of arrival. The receiver must use the initial portion of the 
packet (preamble) to detect the arrival of the packet, adjust 
any automatic gain control loops, and acquire synchronization 
with the packet symbol and waveform structure to the degree 
needed to receive the remainder of the packet successfully. 
Iri systems which use a spread Spectrum waveform' which 
varies with time, packet radios must acquire and maintain a 
common network time of day, so that the proper reference 
waveforms can be provided to the receiver for reception 
of a packet at any given time. 

The design of a packet preamble and the corresponding re¬ 
ceiver system suitable for achieving rapid synchronization to a 
received packet is a function of the particular spread spectrum 
waveform structure being used. Significant design differences 
exist depending upon whether PN, FH, or other waveforms 
are used, upon whether or not the waveform used is a function 
of time and, in the case of a fixed waveform, on its repetition 
period. A typical design is discussed in Section VII which has 
been implemented in an experimental packet radio network. 

1/ Unsynchronized Network: In designs where a fixed PN 
or FH spread spectrum pattern is reused for each packet, 
packet radio networks require no common time of day syn¬ 
chronization. If the repetition period of the fixed pattern is 
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chosen correctly, all of the benefits of a spread spectrum wave¬ 
form may be realized, with the exception of the antijamming 
properties needed for military applications. The pattern period 
should exceed the maximum multipath spread expected on the 
channel in order to suppress intersymbol interference. For 
example, the PN waveform used to estimate the multipath 
channel depicted in Fig. 3 had a period three times the multi- 
path spread, and allowed the channel multipath profile to be 
estimated without overlap. It is desirable that the pattern 
not repeat during the duration of a maximum length packet, 
so that overlapping packets interfere with each other to the 
minimum extent. In addition, a strong capture property is 
thereby realized. For ease of packet acquisition and syn¬ 
chronization, the fixed pattern should always be restarted 
from the same point at the beginning of each packet. 

2) Code Slotted Network: In tactical applications, the wave¬ 
form pattern must not be reused if the system antijamming 
properties are to be retained. To coordinate the waveform 
changing process, network time is defined in terms of discrete 
intervals called slots. Each slot is uniquely identified by a 
number. Slots are numbered sequentially, beginning at some 
specified time. Slot number may be viewed as the most signifi¬ 
cant digits of the system time of day. During each slot a spread 
spectrum pattern is defined which is unique to that slot and is 
used both to generate the waveform for any packet transmission 
beginning in that slot and as a reference input to the program¬ 
mable matched filter receiver for incoming packets. 

Since packet radios may operate in a random access mode, 
several radios could transmit overlapping packets in a given 
slot with the same pattern. If the slot duration is short enough, 
the probability of overlapping packets with identical patterns 
is small. This advantage from the self interference and anti¬ 
jamming points of view is obtained at the expense of increased 
difficulty of maintaining system synchronization with very 
small slots. Typically, one might choose a slot duration which 
is larger than the average direct path propagation delay by one 
or two orders of magnitude to facilitate synchronization and 
to minimize packet loss due to disagreement between trans¬ 
mitter and receiver as to the current slot number and cor¬ 
responding valid waveform. For a typical ground radio applica¬ 
tion, this implies a slot length of a few milliseconds. 

Having made a correspondence between slot number and 
spread spectrum pattern, a choice still remains as to the points 
in time at which packet transmissions may begin. Two modes, 
termed slotted and nonslotted, are of interest. In a slotted 
system, transmission is allowed to begin only at a specified 
point in each slot, and a guard time must be provided in the 
slot to allow the packet to propagate beyond normal radio 
range prior to the end of the slot. In this mode, the packet 
duration is somewhat less than a slot. Individual users make 
the decision independently to transmit in a given slot in 
random access fashion. This independence of the access 
contention process from slot to slot has advantageous con¬ 
sequences in the carrier sense mechanism described later in 
this section. 

In contrast to a slotted system, a nonslotted system allows 
users to transmit at any point within a slot, and the duration 
of a packet transmission may exceed the duration of a single 
slot. The nonslotted mode may reduce system delay since 
the radio does not have to wait for a given time within the slot 
to transmit. We conjecture that this may also provide increased 
efficiency compared to slotted operation due to the presence 


u-, 

of capture. We note that this conjecture is the opp 0s ;, 
what is known for nonspread systems without c.ipi urc ‘ 
particular, the ALOHA and slotted ALOHA [19] lechni ^ 
have channel efficiencies of l/2e and 1 /e, respectively yI'*' 
efficiencies, however, are based on the assumption, called .i 
zero capture model, that no packets are received corre-^" 
if they are overlapped in time at a receiver, which is not p* 
case for spread spectrum waveform reception. 


B. Capture 


By the term capture, we mean the ability of a receive) ■- 
successfully receive a packet (with nonzero probahiin, 
even though part or all of the packet arrives at ih- ,,. tc . 
overlapped in time by other packets. The basic mechannn 
for capture is the ability of the receiver to synchronize 
and lock on to one packet and subsequently reject oil,; 
overlapping.packets as noise. A system with perfect capiu.-. 
is one in which the first arriving packet at an idle receive: s 
captured with probability one, even if another packet amir, 
after a vanishingly small delay. ' 

A system cannot achieve perfect capture for a number t 
reasons. If the preamble portions of packets overlap. 
AGC and packet synchronization process is more likely : 
fail, causing loss of one or both packets. If the relative time t 
arrival of two packets using the same pattern is less ihan 
chip in a PN system or less than one frequency liurr'i 
interval in an FH system, successful reception of any one : 
the packets is unlikely. In general, there is a vulnerable pc:: •: 
at the beginning of a packet, denoted Tc and called the cap'.v 


interval, during which collision with the same portion of annt.Lc 
packet results in the loss of both. The magnitude of Tc vann 
both with the waveform structure and the complexity of ibi 
receiver synchronization circuitry which can be tolerated is > 
given implementation. Minimizing Tc increases the eapte-*’ 
probability. j 

A second major reason for imperfect capture is a result ei | 
relative received signal strength. If a packet is captured. N-* 
a later arriving packet having sufficiently greater signal strcnjn 
overlaps this packet, the captured packet may be destroy td 
The stronger packet will in effect jam the earlier packet , 
received by overwhelming the interference rejection capal'u. ' 
of the system. The likelihood that such unintentional >“■ 
jamming occurs depends upon the distribution of users in 
network area and the distribution of signal strength ri.»* 
observed at a receiver. With a typical radio implementit^ 
and assuming a uniform distribution of users in an area 
probability of such unintentional jamming can be quite 
One approach to further reducing this self-interference c ^ 
is to use transmit power control. By using cooperative net*- .. 
protocols, each radio can measure the signal strength 
received packets and send this information back to the t. 
mitting radio. Using this feedback, received signal stre 
may be roughly normalized by adjusting transmit P 0 *'^, 
system self-interference may be reduced. The control P r0 ‘ 
associated with the conflicting requirements of this pr°'*“ 
appear to be complex. 

The capture phenomenon exhibits different charac ^ 
in slotted and nonslotted systems. In slotted system*^ ^ 
capture interval of the packet T c arrives in some 
duration Tu near the beginning of the slot. If all users 
at the same point in the slot, packets arrive in order ol 
ing range from the receivers. This leads to disenm 
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txtfN et 

nS t the more distant users. Packet radios may implement 
^domizing function which tends to distribute arrivals 
I 1 ,j 0 rrnly over uncertainty interval T u . If this is done, 
l ,r discrimination is decreased, and capture performance 
, to ves in proportion to TujTc. Unfortunately, a portion of 
slot, T u ’ * las been lost to the communication function as 
-suit- This loss, however, may be more than compensated 
by the increase in capture performance, 
j a nonslotted system, Tu is equal to the slot duration, 
-.ji Tci'Tu is minimum and the capture probability would 
Expected to increase. Offsetting this factor is the potential 
’ 3 packet in a nonslotted system to be interfered with by 
tels from adjoining slots as well as from the slot in which 
uansmisssion began. It is not clear at this point whether 
nchronkT '-TT ^"-i,ure performs best in a slotted or a nonslotted system, or 
. vt what conditions, and this is expected to be a subject 
•both theoretical and experimental study. 
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Receiver Addressed Waveforms 

- the code slotted system described earlier, there is a requir- 
.'it for a waveform generator which produces a different 
-: 3 d spectrum pattern for each slot. If one views the medi¬ 
ation of this requirement as a device which has the slot 
jber as an input and the pattern as an output, it is easy to 
ruralize the concept to include several input parameters 


quency hoppfat M ou tput which is unique for each possible set of inputs. 

l- important potential use of such a mechanism is to use the 
r.que identifier of the next intended receiver as one input, 

; j generating a waveform which is associated with a particular 
and a particular receiver. While in the receive mode, each 
ico would use its own unique identifier to generate the 
rrence pattern for its receiver. One benefit of this procedure 
:hat contention at a given receiver is reduced to only those 
:cos trying to send a packet to that particular receiver in 
same slot. Another benefit is that the processing overhead 
d even the incremental routing overhead) can be reduced 
only those packets intended for a given receiver are 
:rally received by it. In networks using point-to-point 
'-ling, increased network throughput may result. 

1 number of difficulties arise, however, if receiver-addressed 
ntforms are used in place of a common code by all radios. 
-o acknowledgment techniques must be replaced by separate 
mowledgments if a hop-by-hop acknowledgment protocol 
-std. Network synchronization may require more overhead 
“usmissions, since a simple broadcast on a common code 
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;rs in ^'^OT'iin no longer is received by all PR’s in radio range. The 
can be < l u ix^g»a.overy of new RF connectivity also becomes more difficult 
interference ( .|jgt ; i 10u j a common coc j e pattern. Potential solutions to these 
.operative include the use of dual receive channels to operate 

ignal s t re f,. > £j2f^ultaneDusly with both a receiver-addressed pattern and a 
J^imon code pattern or a time shared partition of slots into 
1 nceiver addressed portion and a common code portion, 
fk first solution requires additional hardware, while the 
f^nd solution may reduce the efficiency of the shared radio 
■Mnel. 
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Center Sense 

in some PSSmJ* 1 ' carr ’ e r sense multiple access (CSMA) technique provides 
If all "■■«>« titty* way to significantly reduce the number of conflicts due to 
1r >terference on the channel. It achieves this capability 
m Wbiting transmissions which would otherwise cause con- 


, order 


tention to occur. The capture effect described earlier provides 
an alternative method to deal with contention. In a way, 
CSMA captures the channel, while spread spectrum allows the 
waveform to be captured at a receiver. Carrier sense is, in 
reality, a misnomer in the spread spectrum context. A better 
term might be “spread spectrum packet acquisition," or 
SSPA. However, we will use the term carrier sense to refer to 
SSPA for compatibility with terminology commonly used in 
the literature. 

In carrier sense operation, a packet radio operates in the 
receive mode until the last possible instant prior to the onset 
of a packet transmission. If channel activity is present, the 
transmission is inhibited and rescheduled for later transmission. 
Perfect channel sensing is impossible in actual application due 
to finite propagation delay. Nevertheless, carrier sense can 
provide a very efficient access mechanism (11,29]. 

Early models of carrier sense assumed that packet radios 
would implement the sensing function by measuring in-band 
RF energy or by observing an in-lock status indicator associated 
with packet synchronization circuitry. In high interference 
environments, however, sensing RF energy may result in false 
activity sensing and unnecessary transmission delays. In tactical 
environments, the observation of bit synchronization status 
may also result in false sensing if the same waveform is con¬ 
tinually reused in the system, since this would allow a jamming 
transmitter to hold off the other packet radios in an area. 
In code slotted systems, these false sensing problems can be 
avoided, since new waveforms are used in each slot. A number 
of remaining issues related to CSMA in a spread spectrum 
system are addressed below. 

1) Carrier Sense Versus Capture: Even though a packet 
radio system operates with a strong capture mechanism, it 
may still be desirable to use carrier sense to limit contention 
for a number of reasons. In a slotted system, sensing a packet 
on the channel often indicates that the potential recipients of 
a packet to be transmitted are committed to receiving the 
packet which is already on the channel. This is particularly 
true if receiver addressed waveforms are used, and sensing is 
performed using the waveform of the intended receiver as a 
reference. 

While the capture mechanism provided by a spread spectrum 
waveform reduces the adverse effects of contending packets, 
contention may still have undesirable effects. Battery operated 
packet radios may waste energy unnecessarily if they transmit 
when it would have been possible to sense that the intended re¬ 
ceiver was probably busy and delay the transmission. Trans¬ 
mitting densely overlapped packets may not result in zero 
capture, but the code division multiple access and anti-jamming 
performance of the system will be reduced. Thus, even if a 
strong capture mechanism exists, the use of carrier sensing 
procedures may allow the original margin against interference 
to be retained. In a slotted system the presence of carrier 
sense will normally increase system efficiency as well. 

2) Sensing Strategy: Since the spread spectrum patterns in 
a code slotted system are constantly changing, carrier sensing 
can only take place practically during the preamble portion 
of the packet. Two alternatives are apparent. A packet radio 
may detect preambles and continue to receive a packet once 
detected. Thus, collisions with that particular packet are 
avoided, but any packet which arrives at the packet radio 
subsequent to capture of the first packet cannot be detected 
since the preamble will be missed. After the end of the first 



1488 


PROCEEDINGS OF THE IEEE, VOL. 66, NO. 11, NOVEMBER 


'*'1 


packet, the channel will probably still be occupied with the 
end of the second packet, but, unfortunately, this will be 
invisible to the radio. Alternatively, if the packet radio is in 
a sensing mode with all local packet buffers full with packets 
waiting to be transmitted but with no outstanding acknowledg¬ 
ments, the packet radio may choose simply to sense preambles 
only. If a preamble is detected, transmission is prohibited for 
some period of time and the remainder of the detected packet 
is intentionally dropped. The receiver then returns to the 
preamble sensing mode once again in search of an idle channel 
interval. If during this time another preamble is sensed, the 
transmission is further prohibited. The difficulty with this 
procedure is that the location of the end of a sensed packet is 
unknown, due to a variable packet length. Thus, the minimum 
delay prior to re-attempting transmission may have to be set 
for a maximum length packet, adding unnecessarily to packet 
delivery delay. 

The sensing strategies discussed above can be applied directly 
to the cases of slotted and nonslotted operation. However, 
the results of the sensing strategy are more precise in slotted 
operation, since packet transmission and reception must end 
before a slot boundary. The slot size would generally be 
selected to accommodate the maximum packet size plus an 
allowance for propagation delay and the uncertainty interval 
T u if used. Thus, the slot is normally capable of accom¬ 
modating only one packet per slot for a given receiver, and the 
sensing process may be restarted at the beginning of each slot 
without danger of missing a preamble due to overlapping 
prior transmissions. 

E. Position Location 

The wide bandwidth of a PN spread spectrum waveform 
or a hybrid PN/FH waveform allows good time resolution for 
measurement of packet time of arrival (TOA). In a code slotted 
system, a certain degree of network synchronization must be 
maintained to support the communication function. This 
degree of synchronization can be further refined to allow 
multiple TOA or pseudoranging measurements to be made 
very accurately at each packet radio with respect to other 
radios, and these measurements can be used in a multilateration 
position location procedure. Periodically, each packet radio 
could broadcast its current estimate of its location in order 
to provide adjacent units with additional data to improve the 
pseudoranging procedure. For typical ground-based mobile 
terminals, these position messages would only need to be 
broadcast a few times per minute, so that the load on the 
channel due to these messages would be a small fraction of 


with false traffic if previously used waveforms are ra Pl(1 - 
discarded in favor of new waveforms valid in the very nc 
slot. The decreased spectral density of spread sprecti 
signals, lack of waveform predictability, use of multiple accc ~ 
and random access, and co-located CDMA networks all co¬ 
tribute to a decreased susceptability to timely detection 
direction finding, and intercept of signals by nonnetwtxi 
participants. All of these properties could be importani 
tactical applications of packet radio. 

VII. Experimental Packet Radio Developments 

Although significant analytical progress has been achieved i 
complete mathematical analysis of a multiple access, niultiho- 
radio network is not yet possible. Computer simulations hj. 
ing reasonable detail are being developed, and show grej: 
promise, but their practicality and degree of realism have y rt 
to be validated. Thus, experimentation with a real network 3 ' 
still a primary tool of the network architect. 

Toward this end, the Advanced Research Projects Agrn.i 
(ARPA) initiated in 1973 a theoretical and experimental pacir: 
radio program. The initial ARPA program objective wn 
develop a geographically distributed network consisting m « 
array of packet radios managed by one or more mini-amipiut: 
based “stations,” and to experimentally evaluate the perl.f 
mance of the system. The first packet radios were delivered :: 
the San Francisco Bay area in mid-1975 for initial testing tr.: 
a quasi-operational network capability was established fn: :.•> 
first time in September 1976, shortly after the prototype m 
tion software was developed. Approximately 25 radim i > 
currently available for use and about 50 radios are expected t 
be available by the end of 1979. As of this writing (June 
the packet radio network has been in daily operation fur f 
perimental purposes for almost two years. During tiui pen- ■: 
nearly three dozen major demonstrations of the network 
scheduled and successfully carried out. The location ot 
major elements of the packet radio tested during 1977 is shn-»< 
in Fig. 12. 

The packet radio equipment currently in use in the Bay A- > 
testbed is designed to support the development and evaliut - 
of fundamental network concepts and techniques. This n- *• 
radio equipment was designated the Experimental Packvi K J -‘ 
(EPR), and is briefly described below. A major new Jew.- 
ment in 1978 has been the completion of an Upgraded 
Radio (UPR) which is similar in architecture to the hl’K 
which has, in addition, the ECCM features necessary to 
the viability of packet radio concepts in tactical military * 
plications. Selected features of the EPR and UPR design' 1 


total capacity. 

In addition to the obvious applications to mobile user naviga¬ 
tion or position reporting, knowledge of geographic relative 
positions and velocity vectors of packet radios could aid 
significantly the process of point-to-point route establish¬ 
ment, mobile terminal route evaluation, and other network 
procedures. However, the value of this tool has yet to be 
established. 

F. ECCM Performance 

A code slotted packet radio network can be designed to pro¬ 
vide an effective electronic counter countermeasure (ECCM) 
capability. If the valid waveform for any given slot cannot be 
predicted by a network nonparticipant,jammers are constrained 
to operate as noncoherent rather than coherent noise gen¬ 
erators. Jammers are also unable to “spoof” the network 


described in this section. _ 

Functions provided within the station software install^ 
1977 included: network routing control; a gateway 10 
networks; a network measurement facility which w'i: • 
stores, and delivers experimental statistics from any 
components; a debugging facility which supports e\Ji n —" 
and depositing the contents of memory in the PR 
information service which assists in locating and conn'-' 1 -"’ 
people currently using the PRNETjand an experiment con^ ^ 
ation control module. Of these functions only the w ^ 
routing control must reside within the station. All ^ 
functions can reside in separate hosts attached to the 
This permits convenient expansion of the quantity an ^ 
of services provided to users of the PRNET. At ^ 
time the station software itself may be kept small an ^ 
permitting economical replication for high reden an 
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Fig. 12. Location of major elements of the packet radio testbed during 

1977. 
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^ability of network operation. 

' 5t major objectives of the experimental testbed are the 
^•' 0 Pment and evaluation of efficient network protocols 
( °P er ational techniques and the test use of these capabilities 
^elected communities of real users. Toward this end, tech- 
6 j lts have been developed to allow a variety of debugging 
Performance measurement operations to be carried out 


in the network, and these capabilities are also described in this 
section. 

A. An Experimental Packet Radio Unit 
The EPR design which has been implemented for use in the 
testbed is functionally configured as in Fig. 13 (also see 
Fig. 6). An in-depth discussion of the implementation issues 
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and applied technology relevant to the EPR is available [26], 
The description provided here focuses on the operation and 
evolution of the EPR in the packet radio test bed. 

Each EPR consists of a radio unit, which transmits and 
receives packets, and a microprocessor-based digital unit, which 
controls the radio and provides packet header processing (e.g., 
for routing of packets between nodes). An EPR may operate 
as a repeater, or may be connected to a user’s host computer 
or terminal, or to a station. The interface between the user 
equipment and the EPR digital unit is the portal through 
which packets enter and leave the network. 

The EPR radio unit operates with a fixed PN spread spectrum 
pattern which, for simplicity in implementation, is identical 
for each transmitted bit. Two transmission data rates are 
available, 100 and 400 kbits/s, with corresponding spread spec¬ 
trum patterns of 128 and 32 chips per bit, respectively. The 
100-kbits/s rate is used for links with potentially large multi- 
path spreads because the fixed bit length PN chip pattern does 
not provide the ability to discriminate against intersymbol in¬ 
terference. The radio unit operates in a half duplex mode. 
When a packet is transmitted, the preamble, header and text 
are read from microprocessor memory under direct memory 
access (DMA) control. The radio unit completes the packet 
format previously illustrated in Fig. 8 by adding a 32 bit cyclic 
redundancy checksum (CRC), then differentially encodes the 
data, and adds (modulo two) the appropriate PN chip pattern 
for the selected data rate. The resulting PN modulated stream 
is then applied to a minimum shift keying (MSK) modulator, 
and the signal is up-converted to a selected 20 MHz portion of 
the 1710-1850 MHz band, power amplified, and transmitted 
through an azimuthally omnidirectional antenna. 

When not transmitting, the EPR remains in the receive mode. 
An arriving packet proceeds through RF amplification, down- 
conversion, IF amplifier and wide-band (noncoherent) auto¬ 
matic gain control (AGC) functions. Because the PN chip pat¬ 
terns used for the 100 and 400-kbits/s data rates are chosen for 
low cross correlation performance, two parallel receive chains 
following the IF amplifier/AGC can be simultaneously active. 
A fixed surface acoustic wave (SAW) device is used to match fil¬ 
ter the PN modulated waveform two bits at a time in a differ¬ 
ential detector. The outputs of the differential detector (i.e., the 
correlation pulses) are used to set a narrowband (coherent) 
AGC, and after a phase locked loop bit sync circuit has settled 
and the end of preamble (EOP) bit pattern has been detected, 
the differentially detected data in the active channel is passed to 
mircoprocessor memory under DMA control. The packet 
preamble design illustrated in Fig. 7 allows AGC settling, bit 
sync acquisition, and EOP detection (data sync) to occur prior 
to arrival of the first data bit. The microprocessor executes the 
appropriate protocol software todetermine whether the received 
packet should be relayed, delivered to an attached user or 
station, or discarded. 

The EPR digital unit presently uses a National IMP-16 micro¬ 
processor with 4096 16-bit words of RAM and 1024 words of 
PROM. The PROM contains the processor operating system 
and all DMA I/O routines. Network protocols and packet 
buffers are stored in RAM. Eventually, the protocol routines 
will also be stored in PROM, but the evolving nature of the 
software in an experimental system requires the use of RAM 
at present. Protocols currently implemented are the channel 
access protocol (CAP), the reliable station to PR protocol 
(SPP), a statistics gathering feature called CUMSTATS, and a 
debugging package called X-RAY. CAP is responsible for the 






primary EPR function of transferring packets to or f 
adjacent EPR on a route through the network. CAP i ^ 
sible for monitoring the hop-by-hop echo acknow'led"^ 
process, retransmission of nonacknowledged packets 6 
alternate routing procedures, and determining packet'd' 0 ^ 
tion. CAP currently implements pure ALOHA, CSMA 
variant of pure ALOHA in which random transmission ^ ‘ 
ferred until the end of an on-going reception process so 11? 
to needlessly discard an arriving packet. 

SPP is an end-to-end protocol which is used for reliable delo 
of network monitor and control packets, such as "labl''"’ 
packets” sent to the EPR. SPP uses CAP as its interface t,. ■'.[ 
network. Similarly, an external user device which ,uhr-' ' 
packet to the EPR uses CAP to launch the packet into thi- 
work, but is responsible for any user end-to-end proi.K, , 
which might be required to be layered on top of CAP t 
rently, approximately 1000 words of memory are devoted"' 
the EPR operating system, 600 words to the DMA I/O rout--, 
2500 words to CAP, SPP, and CUMSTATS, and 900 word, • 
packet buffers. 


B. An Upgraded Packet Radio Unit 
1) Motivation: The EPR was designed to allow cxpermir-t, 
tion and verification of the majority of basic packet 
protocols and concepts. The need exists, however, for a In.-,::.-: 
number of packet radios having enhanced capabilities in or,!.-: • 
demonstrate the feasibility and advantages of packet swn. 
radio networks in ground-mobile tactical environments I'-- 
upgraded packet radio (UPR) design which has been devc!,,;.-: 
in response to this need differs from the EPR design prmu- ■ 
in its enhanced electronic counter measures (EC(’.M). ■'> • 
probability of intercept and position location capabilities 
In the tactical environment, reuse of the same PN se,pie.- 
would result in vulnerability to jamming and waveform sp,» r 
ing. In the UPR, a PN pattern, which varies on a bit-hy 
basis, is used to spread spectrum modulate each bit. A> * j 
result, the UPR must have a programmable matched filter • • 
receive the PN modulated waveform, and the UPR nvi» 
must maintain a degree of synchronization among nct»- ’ 
elements to enable the receiver to generate the same P's K 
quence as the sender. Timing is provided by means of an ae, : 
time of day clock maintained by all the UPR’s. In addm.-r 
varying the PN pattern used, a higher spread factor tor 
of chips per bit) is used in the UPR than in the EPR. The ^ * 
rate in the UPR is approximately the same as in the 1-iI’K. 
the corresponding bandwidth of the UPR is larger- ap; -' ’ 
mately 140 MHz (i.e., 1710-1850 MHz). An electro^"- 1 ' • 
convolver is used in the UPR to provide the wide!-*-, 
programmable matched filtering element. This convolve: » 1 
single passive device which currently occupies a le» *-■” 
inches and is equivalent to many conventional matched 
Further discussion of the operation of the convolver i' 
tained in reference [30], [31 ]. 

Reliable packet transport in the EPR system relies on t~-' 
detection and retransmission strategies. These teclmivl ur * ^ 
inadequate in a tactical environment because they alio" ’ 
simple jamming strategies to force large number of r 1- 
retransmissions with a low attendant throughput. The l 
is provided with a forward error correction- (FEC) 
based on convolutional encoding and sequential decoding * , 

operates in combination with error detection and P , ‘ 1 

retransmission techniques. 

The 


[ el at AD' 


y 

i 

UP 

CONVERTS 

i 

... ,i 



*■ 

iui 

MINIMUM 
SHIFT KEYIf 
MODULATC 

m- t 

1 

DIRECT SEOUI 
' PSEUDO-NO 
MODULATC 




If 

DIFFERENTI 

ENCODE! 



m 



m 

i 

‘ BIT orde: 
SCRAMBLE 

Ka 

t 

m 

l 

CONVOLUTK 

ENCODE! 

m t 

it 

TRANSMI 
DIRECT MEM 
ACCESSINTEf 


KDal organiza 
fi^e EPR, th, 
(ppment by r 
S^with the ra 
*gr control. 
Jfctime of 
£es the a, 
Eand out of 


2) Organization and Basic Operation of the UPR ' 


jlqetwork syr 
|taped pack 
sion a 

IBjT PaCketS 

l§£?ry. The 
ins for tl 
protocc 
tem time 
duratio 
ion is adj 
inumberi 
[to comi 
Ejjrrent slo 
a slot 
jet such 
particular 
jfding to 
^. point i 
jje many 
pjjtg to re 
time 1 
•tor. xh 
J, Used t 
“SVthat sit 




















fl, - : ADVANCES IN PACKET RADIO TECHNOLOGY 


rt *PO» ,] 

4 

nvoy^ ] 

dapo*. * 

L »Od 4 

•n b fc. 

0 « L« 

delrur) 

‘Ubtlsaj 
:e toil, 
ubnhi i 
1 the art 
TOtocok ( 

VP. C« 
■voted u ! 
routine*. ' 
words u | 


UP 

CONVERTER 


MINIMUM 
SHIFT KEYING 
MODULATOR 


‘SECT SEQUENCE 
J*SEUDO-NOISE 
modulator 


DIFFERENTIAL 

ENCOOER 


BIT ORDER 
SCRAMBLER 


POWER 

AMPLIFIER 


FREQUENCY 

SELECTIVE 

LIMITER 


I CODE GENERATOR 


PREAMBLE 

PROCESSOR 


DOWN 

CONVERTER 


SIGNAL 

NORMALIZER 


CONVOLVER 

SUBSYSTEM 


DATA 

DETECTION 


DUAL CHANNEL 
BIT ORDER 
DESCRAMBLER 


AUTOMATIC 
GAIN CONTROL 
LOGIC 


lerimcnu 
:ket nd» i 
ralimhrt 
in order »t | 
switddu | 
ents. The ( 
developed 
i primuflj 
XM), to 
Lilies. 

'I sequeaa 
orm spool 
i bit-by-hf 
bit. At i 
ed filter U 
R netvrod 
ng netirod 
ame PN * 
anaecund 
additio*t» 
(or nuib* 
R. The to 
be EPRjt* 

er-appto 


CONVOLUTIONAL 

ENCODER 


TRANSMIT 
DIRECT MEMORY 
ACCESS INTERFACE 


DIGITAL 

PROCESSOR 


TERMINAL/ST ATlON/HOST 
INTERFACE 


DUAL CHANNEL 

receive Direct 

MEMORY ACCESS 
INTERFACE 


Fig. 14. Upgraded packet radio configuration. 
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.onal organization of the UPR is illustrated in Fig. 14. As 
; the EPR, the UPR digital unit interfaces with user terminal 
•tuipment by means of a direct memory access (DMA) channel 
ri with the radio unit by means of DMA channels under pro- 
,-ssor control. In addition, the UPR processor controls the 
■:al time of day clock through addressable registers and 
-pfrvises the activity of the sequential decoder which operates 
::o and out of the processor memory by means of three DMA 
rinnels. 

Metw.'-k synchronization is achieved through the use of time 
umped packets. Transmitted packets contain their time of 
nnsmission as determined from the local time of day clock, 
'sen packets are received, the time of arrival is stored in 
-:mory. The processor uses this data to develop timing cor- 
'■tions for the local time base in accordance with network 
~ing protocols. 

System time is divided into basic units called slots which have 
• ; -ms duration. For experimental purposes, however, the slot 
•«ation is adjustable. Slots are uniquely identified by sequen- 
■*% numbering them. In order for two network UPR ele- 
'• nts to communicate, their time of day clocks must agree on 
-••current slot number. There is a one-to-one correspondence 
■'"veen a slot number and a PN code sequence used to transmit 
‘Ncket such that when a UPR initiates a packet transmission 
• 1 Particular slot, the PN code sequence used is the one cor- 
^Ponding to that slot. The transmission is allowed to begin 
■* Jr *y point in the slot and the duration of the transmission 
be many slots. The same strategy is used at a UPR which 
, * J king to receive a packet. At the beginning of each time 
'*• the time base delivers a new slot number to the PN code 
Aerator. This slot number completely determines the PN 
,t5 rn used to receive any packet whose reception begins 
' -:,n g that slot. Regardless of the time of arrival of the 


packet within the slot, or its length, the PN code sequence 
used is completely defined by the slot in which reception 
begins. Thus, the UPR implements a code slotted system 
with nonslotted transmission. The hardware is also cap¬ 
able of slotted transmission for experimental purposes. 

When a packet is to be transmitted, the processor activates a 
DMA channel to control and monitor the transmission. Under 
DMA control, the packet is read from the processor memory, 
convolutionally encoded with a constraint length 24 code, and 
loaded into a buffer prior to scrambling (bit order permutation). 
The packet data is read from the buffer bit by bit in pseudo¬ 
random order, differentially encoded, and passed to the spread 
spectrum modulator where each data bit is modulo two added 
to each chip of the PN chip sequence used to encode that bit. 
The PN modulated chip sequence is then passed to an MSK 
modulator, implemented with a SAW device, and having an IF 
output at 306 MHz. This signal is up-converted to 1780 MHz, 
amplified to 10 W, and fed to the azimuthally omnidirectional 
antenna. Fig. 15 shows the basic UPR packet and preamble 
format. In the discussion above, only the header and text bits 
of the packet are read from the processor memory. The 
preamble and postamble bits are supplied by the code generator 
circuitry, and are used in combination by the receiver to deter¬ 
mine the receive data rate and coding format of the packet. 

The UPR operates in a half duplex mode. When the UPR is 
not transmitting, received packets pass from the antenna 
through a number of RF amplifier/automatic gain control 
(AGC) stages. The signal is then processed by two frequency 
selective limiter (FSL) stages which provide an adaptive notch¬ 
ing mechanism for narrow-band interference. After down 
conversion to 300 MHz, the signal is processed by a signal 
normalizer which tries to normalize wideband interference to 
the same level as the desired signal prior to spread spectrum 
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processing. The normalizer is a signal processing device which 
operates at IF. When used in conjunction with the spread 
spectrum processing gain, it can nullify the effects of a single 
wideband source of interference. The UPR can also be operated 
with an adaptive antenna array to null wideband jammers. 

The convolver subsystem provides the spread spectrum 
matched filtering function. During the preamble of the packet, 
the convolver outputs are further processed by a preamble 
processor where packet detection and synchronization func¬ 
tions are performed. During the remainder of the packet, the 
convolver outputs are processed by the data detection circuitry 
which makes hard binary bit decisions and provides a matched 
filter function for the postamble sequence. Received packets 
are buffered in one of the receiver’s descramblers prior to bit 
reordering and storage of the packet in processor memory 
under control of a DMA channel. Two receive descrambler/ 
DMA channels are provided to allow reception of two succes¬ 
sive packets with minimum interpacket arrival time. When a 
packet has been received and stored in memory, the processor 
initializes DMA transactions with the sequential decoder to 
decode the packet. The decoding process thus takes place 
“off-line” in that additional packets may be received in 
memory while previous packets are still being decoded. As 
soon as the packet header is decoded, it may be submitted to 
network protocol processing to determine disposition of the 
packet. 

3) Spread Spectrum Code Selection and Generation: One 
of the fundamental differences between the EPR and UPR 
equipment is the use in the UPR of a direct sequence spread 
spectrum waveform which changes from bit to bit. The selec¬ 
tion of the code and an efficient means for its generation was 
an important consideration in the UPR development. The at¬ 
tributes of the code which influenced the choice were as 
follows. In order to provide good antijamming and antispoof¬ 
ing properties, it should be impossible to predict the PN se¬ 
quence which will be used to encode some future data bit based 
on an observation of the PN code used for encoding past data. 
The PN code sequences of bit duration should also have good 
autocorrelation properties to facilitate detection and synchro¬ 
nization of the packet. Code autocorrelation becomes even 
more important in view of the position location subsystem 
being developed for the UPR which relies on accurate time of 
arrival measurement for its operation. The PN code sequences 
used to encode bits should have low cross-correlation. This 
attribute is important since it provides a capture mechanism 
for the channel access technique and will support multiple 
simultaneous packet transmissions using code division multiple 
access (CDMA). The equipment required to generate the code 
should require low power and occupy low volume. The PN 
chip stream rate is quite high, and low power is therefore 
of particular concern. In the current application, it is de¬ 
sirable to have a code generation algorithm which is easily 
time reversible, since the convolver reference chip stream 
is the reverse of the modulator chip stream over a bit. Any 
code generator can be made reversible by running it in advance, 
storing the chips in a memory, and reading them in reverse 
order. However, a reversible code algorithm may result in 
savings of power and hardware. 

A code generation technique having the desired attributes 
was selected from several candidates for implementation in the 
UPR. For brevity, a code pattern will refer to the length of 
PN chip sequence used to spread spectrum encode one data 
bit. In the initial versions of the UPR, a finite set of approxi- 
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mately 2000 code patterns are being used. For any p au 
this set, its chip-by-chip binary complement is also in t(, 3 

This feature makes it more difficult for an unauthori/i-j 
to extract the data from a packet. For any given transnv 
packet, a sequence of codes is constructed from this finite- 
set according to a nonlinear secure algorithm. The se-quc-"* 
constructed depends on the slot number during whie-h i,,. 
mission begins and certain other parameters used b\ .. 
algorithm. Use of this technique allows a good 
operating at low power and low speed to specify a high 
chip stream having the desired unpredictability to an obw-,,! 
outside of the system. In addition, the autocorrelation ,-. 
cross-correlation properties desired are a function onlv .. 
finite set of codes selected. For the UPR equipment, the ...^ 
set was constructed from the Gold codes [32], which pi,, v g 
the desirable property of reversibility and which can be .. 
mented in a memory structure using parallel operations at: 
speed and low power consumption prior to a final high %;■■■; 
parallel to serial operation. 

4) Error Control: The UPR employs convolutional en. •: 
ing and sequential decoding for forward error correctmr .i 
conjunction with the error detection and retransmission t.-. • 
niques used in the EPR [33], As indicated in Fig. I 'lai,..- , 
the header and text of the packet are encoded. Tlu- cum. . 
tional encoder is capable of encoding at three rates: 1/4, l : 
and 3/4. Two code rates applied to each coded packet. A 1>' * -- 
rate code is used for the first portion of the packet and a In? 
rate is used for the larger second portion. The length m 
first portion is under software control and need not be uler' 
cally the header. The code rate combinations allowed ir. ' 
header and text, respectively, are (1/4, 1/2), (1/2, 3/4), i-: 
1/2,1), where code rate 1 indicates that the encoder is byiuw : 
The UPR processor submits the two distinctly coded pmi:. ■■ 
of a received packet to the sequential decoder assepamie Ij'h 
T his allows the processor to decode one or more packet head :' 
quickly so that header protocol processing may take place »h > 
the longer portions of the packet are being decoded. 

If the decoding time of the second portion becomes e\.<-’ 
sive, the decoding can be aborted by the processor and 
original packet can be saved in the encoded state pcndmi: 
arrival of a retransmission. If the first portions, which ate :v 
heavily encoded, of both the original and the duplicaie 
both be decoded, the two packets can be identified a' »!■■■; 
cates. Since the encoded second portions of the tw<’ l’ J - > " 
are identical, except for their error sequences, they i-h- 
combined to form a virtual binary erasure channel. Ihr * 
quential decoder is designed to operate on either binary 
metric or binary erasure channel data. The result m 
procedure is that if the First portions of the packets were -• 
codable at, say, rate 1/4 as separate binary symmetric 
inputs, then the combined second portions will, with 
probability, be successfully decoded as a rate 1/2 binary '■ fJ ’ 
channel input. . ,. 

It should be pointed out that sequential decoders _ 
best with random channel errors. For this reason, a hit o- 
randomization across the entire packet is performed a <■ . 

coding, and the inverse operation is performed P ,10 ^ jS 
decoding. The randomization algorithm is a function ^ 
slot number and packet length. As a result, a jammer^ 
impose the same error pattern in two copies of a pac 1 ^ ^ 
burst errors in the channel appear as random errors ^ 
decoder. This may also significantly increase the P° WL 
binary erasure combining technique. 
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Fig. 15. (a) UPR packet format, (b) UPR packet preamble detail. 
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Fig. 16. UPR digital section architecture. 


indicated in Fig. 15, there are four distinct preamble 
"sync patterns and four distinct postamble patterns. Part 
■ 'he purpose of these patterns is to inform the receiving 
’R as to which forward error correction encoding for- 
u; applies to the packet. The other information imparted is 
bit rate subsequent to the preamble (90 kbits/s or 360 
and whether or not the bit order descrambling function 
:; uld be bypassed. The latter feature is used in conjunction 
an uncoded packet format which uses only a cyclic re- 
■•'•dancy checksum for error detection, as was the case in the 
• 5 R. 

. 5 ' Processor Architecture: The processor being used in the 
design is considerably more powerful than that used in 
'^original EPR. The added capability is driven both by the 
“•• ; d functions which the UPR processor must perform, and 
J'' results of network tests in the EPR test bed which indicate 
Astern throughput can be processor-limited rather than 
i^nel limited. Since efficient multiple access use of the 
i Ui d RF spectrum resouce is a key program objective, the 


UPR processor should provide sufficient processing power to 
"allowmaxrmurn use of the channel. 

Fig. 16 shows the general architecture of the UPR digital 
section. The central processing units (CPU’s) are Texas Instru¬ 
ments 9900 microprocessors. These microprocessors have the 
capability for implementing a multiprocessor architecture by 
providing the appropriate monitor and control signals for bus 
sharing. Analysis showed that for the UPR application two 
CPU’s could most efficiently share a bus directly, but that for 
larger numbers of CPU’s higher net efficiency was obtained 
using bus couplers similar to Texas Instrument’s TI-Line 
architecture. The UPR will initially be configured with the 
dual CPU processor, and will have the capability to add addi¬ 
tional processing power using bus couplers and additional CPU 
and memory hardware. The dual CPU processor increases the 
processing power available to the UPR to support additional 
functions such as position location, network synchronization, 
and distribution of spread spectrum keys. A picture of the 
UPR is shown in Fig. 17. 
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Fig. 17. An upgraded packet radio. 


The basic architecture of the multiprocessor digital unit is 
compatible with the EPR radio section and the latest EPR units 
are being constructed using the dual processor design. These 
units will provide the added processing power desired at high 
traffic levels in the EPR test bed. 

6) Mobile Operation: An E-band radio operating from a 
mobile platform in a nonsited, ground environment encounters 
severe fading due to multipath signal components. The EPR 
equipment was originally designed to lock onto a single multi- 
path component during the packet preamble and to track this 
component for the remainder of the packet. This was a simple 
and reliable approach for initial experiments which did not 
involve mobile platforms. When operating from a platform 
moving at sufficient velocity, however, fading of the acquired 
multipath component could occur rapidly enough that portions 
of the packet would be lost. In order to combat this fading 
phenomenon, a diversity mechanism based on post-detection 
integration of multipath components is provided in the UPR. 
The simplicity of the mechanism has allowed the EPR equip¬ 
ment to be retrofitted with similar circuitry, so that reliable 
mobile operation is currently available in the EPR test bed. A 
block diagram of the receiver is shown in Fig. 18. 

C. Network Management and Operation 

At the present time two packet radio experimental networks 
are operating: an experimental testbed network covering much 
of the San Francisco Bay Area; and a local distribution net¬ 
work in the Boston Area, which is used for station software 
development. 

1) Network Monitoring and Control: A centralized network 
management facility (NMF) has been developed for managing 
and operating the Bay Area experimental testbed. It is some¬ 
what similar to the ARPANET network control center (NCC) 
[39] in that it collects and displays relevant PRNET status 
information on a continuous basis. The facilities available at 
the NMF include two stations and a network monitoring sys¬ 
tem employing an Interdata 70 and an EPR to monitor radio 
traffic (during test and debugging only). From the NMF, the 
network can be debugged, the status of the network can be 
monitored, tests and measurement experiments can be run, 
and faults can be detected, diagnosed, and isolated. 

2) Debugging the Network: All elements of the packet radio 




Fig. 1 8. DPSK receiver using post-detection integration. 

network have been designed to be debugged remotely untr: 
test as well as operational conditions. The memory of a.-., 
packet radio’s microprocessor can be remotely examined 
altered through the use of the X-RAY debugger by a perv a 
at the station. The X-RAY process is routinely used to ev- 
operating parameters in the packet radios (such as power u.: 
put, frequency, timing, and protocol values) and to cuim.-w 
or alter program code. Its operation can also be automated >• 
that other station processes can utilize it directly. 

The PRNET is normally connected to the ARPAN1T l'i 
connection is accomplished using a gateway [34] pro,.n 
co-located with the network station processor, to conmmm.i ' 
with an ARPANET IMP [2], The station can then be renmt.-.' 
debugged from an authorized ARPANET host using a a.«» 
internetwork debugger known as X-NET. By using mierrv! 
protocols to access the station’s X-RAY process, cv.u: liic uL • 
can be remotely debugged from the ARPANET. I lie «’*" 1 
terminal interface unit (TIU) also supports both forms i>i ^ 
mote debugging. This feature has proved essential to the 1M» 
Area PRNET development in that station software devel-v-'i 
located in Boston and packet radio software developers 
Texas can remotely participate in network debugging J' :5j 
need arises, and new software versions can be convenier.: 
installed from remote development sites as frequenu' “ 
required. 

3) System Monitoring: Once initialized, each, pu.kci u-' 
in the network periodically announces its existence hj 
mitting to the station summary ROP’s which contain m-igh ,r 
tables and other status information. Similarly, terminal 
periodically send summary TOP’S (terminal-on packets). 
serve much the same function as their counterpart summ*- 
ROP’s. 

Both the station and the network monitor make extensor - 
of summary ROP’s and TOP’S. The station maintains > • k ^ 
nectivity matrix based on the information contained 
ROP’s for assigning routes. Current network connevinirij^ 
be displayed at the station upon request, and all state >. ^ 

for nodes and links may be time stamped and logged-^ 

active, the independent network monitoring system also “ ^ 

to ROP’s, and maintains a table of the last time th 31 
and TOP’S were heard, for each packet radio or ternuna 
face unit ID. Thus, the exact time of failure of ans 
element can be obtained-even if a component of tlu 5 
fails. 

D. Test and Experimentation 

This section describes the measurement capabilities ^ 
been designed-in as an integral part of the experin> en J 
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C ^rlc. Measurement facilities have been built into the PR and 
1 0 tion software. They provide for the collection and delivery 
a f mea^ u rement data over the radio channel in real-time while 
d $ experiment is being run; after the experiment has been 
* x'inpleted, the data are reduced and analyzed at a remote site, 
operating software in the PRU’s, TIU’s, and station performs 
.. collection of measurement data and uses the system proto¬ 
ns for delivery of this data to a measurement file located at the 
jiiion. additional hardware is needed to make measure- 
; :nts cn throughput, delay and several other parameters, and 
• : design goal of the facilities is that the taking of measure- 
; . j nis should have a minimal impact on PRNET performance, 
i discussion of PR measurement techniques is given in Tobagi 
:!. in this issue [29]. 

From the station, parameters in each PR and terminal device 
. (he network can be set remotely, selected elements can be 
ailed, if appropriate, the collection of statistical data from 
exited devices may be enabled, traffic sources may be turned 

- or off, and data collection may be initiated. At the con- 
aiion of a measurement run, the data can be automatically 

.■oled over the ARPANET to a remote site (e.g., UCLA) 

■ jnalysis. 

The four primary measurement tools that have been developed 

- cumulative statistics (CUMSTATS), snapshots, pickup 
, wkets, and neighbor tables, CUMSTATS consist of a variety 
i i ictivity counters in each node. Snapshots periodically record 
I “ disposition of packet buffers and other node resources. 

1 '.tup packets are “crates” that start out empty at a traffic 

.uce, nnd pick up information at each node they traverse 
•_oute iO their destination, thus providing a trace of their 
j;ory. Neighbor tables are a table of counts of packets 
•::ived from each “neighbor" PR in range. The location 
:iiese built-in measurement tools are as follows, 
i TIU measurement software—provides sources and sinks 
controlled traffic streams; generates and collects pickup 
»-kets, collects end-device CUMSTATSjand periodically sends 
-iected data to station, measurement process. End-device 
-^istats collected consist of packet activity counters, retrans- 
asron histograms, and end-to-end acknowledgment time delay 
Kdra. 

measurement software-collects subnet CUMSTATS 
~ sna P sh °ts; enters local data into pickup packets; and 
lodically sends collected data to station measurement pro- 
PRU CUMSTATS include counters for packets trans- 
;!e d, packets received, packets in error, and retransmission 
3 ; ograms. 

Station measurement software-controls experiments and 
^'cts the resulting measurement data. Internal packet- 
^aling processes (such as the forwarder and gateway) also 
^' c t cumstats which are written on the measurement file. 
^■•"Drk connectivity, labeling, and route updates are all writ- 
^ 0n tfle measurement file as they occur. 

I Off-Une measurement software-the final destination of 
.J'RNET measurement data is the UCLA 360/91 computer. 
^ ta are sen t f rom the station over the ARPANET and are 
^ at UCLA, for use by several analysis programs. 

.. SSe facilities as described provide an advanced set of tools 
^network experimentation. Controlled experiments can be 
sheeted and transmitted to a general-purpose machine 
. Uct ‘ on and analysis, all using elements that are a built-' 
, :ib rmanent . P ar t °f the network under test. Today these 1 
<fut t ' es , are an accepted part of experimental networks; in 
u re, it is likely that many operational networks will have , 
Jr capabilities as well. 


VIII. Conclusions 

Packet radio has emerged as a viable technology for both 
fixed and mobile computer communications. The elements of 
a PRNET are already small enough (the repeater is about a 
cubic foot) to envision the day when a complete packet radio 
terminal will be about the size of a pocket calculator. A packet 
radio is still too expensive for widespread usage outside the 
military. However, the application of recent advances in 
integrated circuit technology and sophisticated signal processing 
techniques is expected to lead to low cost radios within the 
next five to ten years. 

The cost of digital technology and advanced signal processing 
is steadily decreasing. It is very reasonable to expect that 
digital radio technology will be married with the personal com¬ 
puter technology and that a very powerful personal network 
technology will emerge which will be capable of revolutionary 
impact on both the communications and computing fields. 

In the space environment, the packet radio technology is a 
potential candidate for organizing multiple satellites into a 
store-and-forward network. This architecture would entail the 
provision of significantly more processing within each satellite 
than is typical of existing satellites. 

Packet radio will most likely play a major role in achieving 
local distribution of information, particularly when the source 
or destination can be mobile. Numerous cost, fabrication, and 
operational issues are being pursued and various regulatory 
bodies are evaluating the possible role of packet radio in 
achieving efficient spectral utilization for computer communi¬ 
cations. However, the basic technology has now been demon¬ 
strated and it seems likely that packet radio will play a signifi¬ 
cant future role in computer communications and the local 
distribution of information. 
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